摘到多少气球
摘到多少气球
题目描述
老师在学校礼堂里高低不一地挂了N个气球，请M位同学到礼堂里摘气球。每人最多可以摘两个气球，且只许站着伸手摘，不允许借助其它工具。请计算同学们最多能摘到多少个气球。
输入格式
第一行N和M(N<=100,M<=100)。第二行N个整数表示每个气球的高度。第三行M个整数表示每个同学伸手能达到的高度。
输出格式
一个整数，表示最多能摘到的气球数。
样例输入 #1
10 4
110 100 150 90 100 135 160 88 130 140
120 100 110 80
样例输出 #1
5
数据范围
N<=100,M<=100
知识点与难度
本题涉及的知识点从属于 GESP 5级（贪心基础），难度等级：⭐⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 1 | 10 | 1, 2 | 样例 |
| 2 | 20 | 3, 4, 5, 6, 7, 8 | 小规模 / 特殊性质 |
| 3 | 15 | 9, 10, 11 | Hack |
| 4 | 30 | 12, 13, 14, 15, 16, 17, 18, 19, 20 | 中大规模 |
| 5 | 25 | 21, 22, 23 | 随机回归 |