4550 - 分发饼干

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。

有几个孩子和m块饼干,对每个孩子,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸:并目每块饼干,都有一个尺寸 s[j]。

如果:s[j] >=g[i],我们可以将这个饼于分给孩子u,这个孩子会得到满足。你的目标是满足尽可能多的孩子,并输出这个最大数值。

输入

第一行输入两个整数n,m,分别表示孩子的数量和饼干的数量。

第二行输入n个整数,表示每个孩子的胃口值。

第三行输入m个整数,表示每块饼干的尺寸。

输出

输出一个整数,表示最多能满足的孩子数量。

样例

输入

5 6
3 1 4 2 5
2 5 1 6 3 4

输出

5

提示

1 \leq n,m \leq 1000,1 \leq s[i],g[i] \leq 10000

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题