买一送一

测试数据来自 system/1734

作业已超过截止时间,您无法递交本题目。

时间限制: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

暑假集训第四天

未认领
状态
已结束
题目
6
开始时间
2024-07-04 00:00
截止时间
2024-08-10 23:59
可延期
24.0 小时