/ Vijos / 题库 /

买一送一

买一送一

时间限制:1秒  内存限制:256M


【题目描述】

  小H 学校里的小卖店出售两种颜色的巧克力:黑巧克力和白巧克力。寒假期间,小卖店推出巧克力“搭配买卖”活动:顾客每买一块大小为 \(A\) 的黑巧克力,就可以免费获赠一块尺寸小于 \(A\) 的白巧克力。注意顾客可以单独买黑巧克力而没有获赠免费的白巧克力;但是他不能单独买白巧克力。

  现在给出小卖店黑巧克力的数量 \(N\) 和它们的尺寸,白巧克力的数量 \(M\) 和它们的尺寸。小H 好奇的是,一个顾客最多能从小卖店购买到多少块巧克力?

【输入格式】

  第 1 行:两个用空格隔开的整数 \(N\) 和 \(M\)。
  第 2 行到第 \(N+1\) 行:每行一个整数,表示一块黑巧克力的尺寸。
  第 \(N+2\) 行到第 \(N+M+1\) 行:每行一个整数,表示一块白巧克力的尺寸。
  注意,巧克力的尺寸是不超过 1000000 的正整数 。

【输出格式】

  一个整数,表示可以买到巧克力的最大数量。

【输入输出样例1】

 Input

3 4
6
1
3
1
5
3
4

 Output

5

【输入输出样例解释】

  3 块黑巧克力可以直接购买,另外可获赠两块白巧克力。尺寸为 6 的黑巧克力,可获赠尺寸为 3、4、5 中的任意一块,尺寸为 3 的黑巧克力可获赠尺寸为 1 的白巧克力。

【数据限制】

  \(100\%\) 的数据满足,\(2 ≤ N,M ≤100000\)。

【来源】

  Mr.he

信息

ID
1734
难度
9
分类
贪心 | 其他 | 排序 点击显示
标签
(无)
递交数
2
已通过
1
通过率
50%
被复制
10
上传者