题目描述
题目描述
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。
对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。
尽可能满足越多数量的孩子,并输出这个最大数值。
输入格式
输入三行数据
第一行表示孩子的数量n 和 饼干的数量m(n<=10^{3}m<=10^{3})
第一行 表示若干个孩子的胃口值
第二行 表示若干个饼干的尺寸
输出格式
输出一个整数,能满足孩子的数量
输入样例 #1
3 2
1 2 3
1 1
输出样例 #1
1
输入样例 #2
2 3
1 2
1 2 3
输出样例 #2
2
输入样例 #3
4 3
1 8 15 22
1 12 23
输出样例 #3
3
提示
输入示例1:
3 2
1 2 3
1 1
输入示例2:
2 3
1 2
1 2 3
输出示例1:1
样例1解释:你有三个孩⼦和两块⼩饼⼲ ,3个孩⼦的胃⼜值分别是:1,2,3。虽然你有两块⼩饼⼲,由于他们的尺⼨都是1 ,你只能让胃⼜值是1的孩⼦满⾜ 。 所以你应该输出1。
输出示例2:2
你有两个孩⼦和三块⼩饼⼲ ,2个孩⼦的胃⼜值分别是1,2。
你拥有的饼⼲数量和尺⼨都⾜以让所有孩⼦满⾜ 。
所以你应该输出2.
数据范围
第一行表示孩子的数量n 和 饼干的数量m(n<=10^{3}m<=10^{3}