[R18C]支架2 - 代码源竞赛平台

时空限制

1S/512M

题目描述

有 $n$ 个支架，第 $i$ 个支架的承重能力为 $a_i$，即可以摆放任何重量不超过 $a_i$ 的物品，但是只能摆放一件。

校长已经购买了 $m$ 个艺术品，第 $i$ 个艺术品的重量为 $b_i$。

求最多能把多少个艺术品同时摆放在支架上。

格式

输入格式

第一行包含两个整数 $n,m$，分别表示支架的数量和艺术品的数量。

第二行包含 $n$ 个整数 $a_i$，分别表示每个支架的承重能力。

第三行包含 $m$ 个整数 $b_i$，分别表示每个艺术品的重量。

输出格式

输出一个整数表示最多能把多少个艺术品同时摆放在支架上。

样例

样例输入 #1

6 5
3 4 8 2 1 4
9 4 1 3 3

样例输出 #1

4

样例解释 #1

一种摆放方案为：①将第 $2$ 个艺术品摆放在第 $2$ 个支架上、②将第 $3$ 个艺术品摆放在第 $1$ 个支架上、③将第 $4$ 个艺术品摆放在第 $3$ 个支架上、④将第 $5$ 个艺术品摆放在第 $6$ 个支架上。

样例输入 #2

3 5
1000000000 1000000000 1000000000
9 4 1 3 3

样例输出 #2

3

数据规模

对于 $100\%$ 的数据，$1\leq n,m\leq 3000$，$1\leq a_i,b_i\leq 10^9$。