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 翻译