4550 - 分发饼干
时间限制 : 1 秒
内存限制 : 128 MB
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
有几个孩子和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