← 返回题目列表

AtCoder · awc0055_c

C. 装载货物

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

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