AT_abc460_c [ABC460C] Sushi
题目描述
有 $N$ 个寿司饭团(shari),和 $M$ 个寿司配料(neta)作为寿司的原材料。
第 $i$ 个饭团的重量为 $A_i$,第 $j$ 个配料的重量为 $B_j$。
你需要通过将饭团和配料组合起来制作寿司。
每份寿司需要结合一个饭团和一个配料。此时,配料的重量必须不超过该饭团重量的两倍。同时,同一个饭团或同一个配料不能用在多份寿司中。
请计算最多可以制作多少份寿司。
输入格式
输入从标准输入读取,格式如下:
> $N\ M\ A_1\ A_2\ \ldots\ A_N\ B_1\ B_2\ \ldots\ B_M$
输出格式
输出最多可以制作的寿司数量。
说明/提示
### 样例解释 1
例如,你可以将第 $1$ 个饭团和第 $3$ 个配料组合,将第 $2$ 个饭团和第 $4$ 个配料组合,将第 $4$ 个饭团和第 $1$ 个配料组合,这样可以制作三份寿司。不可能制作出四份或更多寿司,因此输出 $3$。
### 数据范围
- $1 \leq N, M \leq 2 \times 10^5$
- $1 \leq A_i, B_j \leq 10^9$
- 所有输入值均为整数。
由 ChatGPT 5 翻译