分数: 300 点
问题陈述
有 N 醋饭片和 M 作为寿司配料的内塔(配料)片。
的重量 i-th shari 是 A_i,以及重量 j-th neta 是 B_j.
您将结合shari和neta制作寿司。
要制作一件寿司,您需要将一份 Shari 和一份 Neta 组合在一起。这里,内塔的重量最多必须是沙里重量的两倍。此外,相同的 Shari 或 Neta 不能用于多份寿司。
找出可以制作的寿司的最大数量。
约束
- 1 \leq N, M \leq 2 \times 10^5
- 1 \leq A_i, B_j \leq 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M A_1 A_2 \ldots A_N B_1 B_2 \ldots B_M
输出
输出答案。
示例输入 1
4 5 4 2 1 8 14 9 3 2 9
示例输出 1
3
通过结合 1圣沙里与 3rd 内塔, 2nd 伊斯兰教法与 4th neta,以及 4th shari 与 1st neta,例如,你可以做三块寿司。不可能制作四块或更多的寿司,所以输出 3.
示例输入 2
3 3 5 5 3 11 1000 1000
示例输出 2
0
示例输入 3
8 7 2 3 4 4 4 3 2 3 8 5 5 9 9 7 1
示例输出 3
5