P10669: 巧妙摘果
传统题
1.000s
时间限制
128MB
内存限制
2 提交
2 解决
【题目描述】
小智爷爷家有棵苹果树，树上高低不一的长了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
【提示】