分数: 366 分
问题陈述
高桥在一家搬家公司做兼职。今天的网站上有 N 包和 N 推车。
包裹重量 i (1 \leq i \leq N) is W_i,以及购物车的重量容量 j (1 \leq j \leq N) is C_j。放置包裹 购物车中的 i 在购物车上 j,包裹的重量不得超过推车的承重能力,即, W_i \leq C_j.
每车最多可容纳 1 包,每个包最多可放置 1 购物车。包裹不放置在任何推车上或推车上没有包裹是可以接受的。
Takahashi 希望将尽可能多的包裹装载到推车上进行运输。找出可以装载到推车上并运输的最大包裹数量。
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq W_i \leq 10^9 (1 \leq i \leq N)
- 1 \leq C_j \leq 10^9 (1 \leq j \leq N)
- 所有输入均为整数。
输入
N W_1 W_2 \ldots W_N C_1 C_2 \ldots C_N
- 第一行包含一个整数 N 代表包裹和购物车的数量。
- 第二行包含整数 W_1, W_2, \ldots, W_N 以空格分隔,代表每个包裹的重量。
- 第三行包含整数 C_1, C_2, \ldots, C_N 以空格分隔,代表每辆推车的承重能力。
输出
打印单行可以运输的最大包裹数。
示例输入 1
4 3 5 2 8 4 7 1 6
示例输出 1
3
示例输入 2
7 1 1 1 1 1 1 1 1 1 1 1 1 1 1
示例输出 2
7
示例输入 3
10 5 12 8 3 15 20 7 1 9 50 10 6 25 2 4 14 8 30 3 11
示例输出 3
9