6750: 摘苹果

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

 

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

输入:N   M(N<=100,M<=20)

            N个整数(以空格相隔),分别表示每个苹果的高度

            M个整数(以空格相隔),分别表示每个小朋友伸手能达到的高度。

输出:一个整数

例如:输入:10  4

                         110 100 150 90 100 135 160 88 130 140

                         120 100 110 80

             输出:5