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$。