1311: 摘红苹果

内存限制:2 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:13 通过:2

题目描述

    小明爷爷家有棵苹果树,树上高低不一的长了n个红苹果。一天,m个小朋友到爷爷家做客,爷爷说:你们每人最多可以摘两个红苹果,而且只许伸手摘,不允许借助其它工具,摘下的苹果大家分享。由于小朋友的身高参差不齐,怎样才能使他们摘的苹果总数最多呢,请你计算小朋友们最多能摘到多少个苹果?

输入格式

    第1行,两个用空格隔开的整数n和m(n<=100,m<=20);

    第2行,n个用空格隔开的整数,分别表示每个苹果的高度;

    第3行,m个用空格隔开的整数,分别表示每个小朋友伸手能达到的高度(到达苹果即可摘到)

输出格式

    一行,一个整数,小朋友们最多能摘到的苹果数。

输入样例 复制

10  4
110 100 150 90 100 135 160 88 130 140
120 100 110 80

输出样例 复制

5

分类标签