问题 1770 --摘彩球

1770: 摘彩球★★★

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

题目描述

今年是国庆60周年,学校少先队大队部举行了庆祝活动,其中有一项活动是摘彩球。大队辅导员在学校礼堂里高低不一地挂了N个彩球,请M位少先队员到礼堂里摘彩球。辅导员说:你们每人最多可以摘两个彩球,而且只许站着伸手摘,不允许借助其它工具,摘下的彩球归大家共有。由于各少先队员的身高参差不齐,怎样才能使他们摘的彩球总数最多呢?请你计算少先队员们最多能摘到多少个彩球?

输入

共三行。

第一行有二个整数N M(N<=100,M<=20),两数间用空格隔开。

第二行有 N个整数(各数间以空格相隔),分别表示每个彩球的高度。

第三行有M个整数(各数间以空格相隔),分别表示每个少先队员伸手能达到的高度。

输出

仅一行,有一个整数,表示最多能摘到的彩球数。

样例输入
Copy
10  4
110 100 150 90 100 135 160 88 130 140
120 100 110 80
样例输出
Copy
5

提示

来源

WXF 

[提交][状态]