问题1115--摘红苹果

1115: 摘红苹果

时间限制: 1 Sec  内存限制: 128 MB
提交: 52  解决: 16
[状态] [提交] [命题人:]

题目描述

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

输入

第一行两个整数N，M(N<=100,M<=20)，分别表示N个苹果M个小朋友。
第二行N个整数（以空格相隔），分别表示每个苹果的高度。每个苹果的高度不超过160。
第三行M个整数（以空格相隔），分别表示每个小朋友伸手能达到的高度。每个小朋友伸手能达到的高度不超过160。

输出

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

样例输入 Copy 

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

样例输出 Copy 

5

来源/分类

教学题-一维数组 
[提交] [状态]