买一送一
测试数据来自 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