开始 2020-06-03 00:00:00

2020春算法编程班-基础组-结业赛

结束 2020-06-08 00:00:00
Contest is over.
当前 2024-11-28 11:45:17

F. 摘红苹果

描述

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

输入

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

输出

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

样例

输入

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

输出

5

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交