AT_awc0002_d 鍵と宝箱
题目描述
经过漫长的冒险,Takahashi 来到了一处遗迹,这里有 $N$ 个宝箱。
每个宝箱 $i$($1 \leq i \leq N$)都有一个强度为 $C_i$ 的锁。强度越大表示锁越坚固。所有宝箱的锁强度两两不同。
Takahashi 有 $M$ 把钥匙。每把钥匙 $j$($1 \leq j \leq M$)有一个开锁能力 $R_j$。钥匙 $j$ 只有在其开锁能力不小于锁的强度时(即 $C_i \leq R_j$),才能打开宝箱 $i$。不同的钥匙可能有相同的开锁能力。
Takahashi 可以选择一些(也可以不选,甚至 $0$ 个)宝箱开启,并且每个被选中的宝箱都要分配恰好一把钥匙来开启。但是,同一把钥匙不能被分配给两个或以上的宝箱。并且分配给每个宝箱的钥匙,必须能够打开该宝箱(即 $C_i \leq R_j$)。可以留下部分钥匙未用,也可以有部分宝箱未开。
请你求出 Takahashi 最多能打开多少个宝箱。
输入格式
> $N$ $M$
> $C_1$ $C_2$ $\ldots$ $C_N$
> $R_1$ $R_2$ $\ldots$ $R_M$
- 第一行包含两个整数 $N$ 表示宝箱数量和 $M$ 表示钥匙数量,以空格分隔。
- 第二行包含 $C_1, C_2, \ldots, C_N$,表示每个宝箱的锁强度,以空格分隔。
- 第三行包含 $R_1, R_2, \ldots, R_M$,表示每把钥匙的开锁能力,以空格分隔。
输出格式
输出一个整数,表示 Takahashi 最多能打开多少个宝箱。
说明/提示
### 数据范围
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq M \leq 2 \times 10^5$
- $1 \leq C_i \leq 10^9$($1 \leq i \leq N$)
- $1 \leq R_j \leq 10^9$($1 \leq j \leq M$)
- $C_i \neq C_k$($i \neq k$)(所有锁强度互不相同)
- 所有输入值均为整数。
由 ChatGPT 5 翻译