T488675 [CZSC 2024] 修剪树枝
题目背景
# 请反复确认代码问题不大后再提交!或者直到比赛快结束时再提交!
门前的树在这烈日炎炎的八月疯长,在屋内敲击键盘的你坐不住了,拿起身边的几个剪刀,决定给他们修理一番。
题目描述
给你 $ n $ 把剪刀,$ m $ 根树枝。每把剪刀只能使用一次,每根树枝只需修剪一次。
每把剪刀有一个坚硬程度 $ a_i $,每根树枝也有一个坚硬程度 $ b_i $。规定某把剪刀能修剪某根树枝当且仅当这把剪刀的坚硬程度 $ a_i $ **不小于**这根树枝的坚硬程度 $ b_i $。
你的任务是求出利用给定的剪刀最多可以修剪多少根树枝。
输入格式
第一行包含两个正整数 $ n $ 和 $ m $。
第二行 $ n $ 个正整数 $ a_i $,表示第 $ i $ 个剪刀的坚硬程度。
第三行 $ m $ 个正整数 $ b_i $,表示第 $ i $ 根树枝的坚硬程度。
输出格式
一行一个整数,表示最多可以修剪多少根树枝。
说明/提示
**【样例 1 解释】**
用 $2$,$3$ 号剪刀分别修剪 $1$,$3$号树枝即可,可以证明不存在修剪更多树枝的方案。
**【样例 2 解释】**
用 $1$,$2$,$3$ 号剪刀分别修剪 $1$,$2$,$5$号树枝即可,可以证明不存在修剪更多树枝的方案。
**【样例 3 解释】**
用 $1$,$2$,$3$,$4$,$5$ 号剪刀分别修剪 $4$,$5$,$6$,$3$,$2$号树枝即可,可以证明不存在修剪更多树枝的方案。
**【数据范围】**
对于所有数据,保证 $1\le n,m \le 2 \times 10^5$,$a_i,b_i \le 10^9$。
| 测试点 | $n$ | $m$ | 特殊性质 |
|--------------|---------------------|---------------------|----------|
| $1 \sim 8$ | $\le 5$ | $\le 5$ | 无 |
| $9$ | $= 1$ | $\le 2 \times 10^5$ | 无 |
| $10$ | $\le 2 \times 10^5$ | $= 1$ | 无 |
| $11$ | $\le 2 \times 10^5$ | $\le 2 \times 10^5$ | $A$ |
| $12$ | $\le 2 \times 10^5$ | $\le 2 \times 10^5$ | $B$ |
| $13 \sim 14$ | $\le 2 \times 10^5$ | $\le 2 \times 10^5$ | $C$ |
| $15 \sim 25$ | $\le 2 \times 10^5$ | $\le 2 \times 10^5$ | 无 |
特殊性质 $A$:数据保证所有的 $a_i$ 都相同。
特殊性质 $B$:数据保证所有的 $b_i$ 都相同。
特殊性质 $C$:数据保证 $n = m$。