← 返回题目列表

AtCoder · abc460_c

C. 寿司

中文机器翻译题面 查看原题

分数: 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