#P1024. 【挑战题】吃饼干
【挑战题】吃饼干
题目描述
核晶学院后勤部准备了n片饼干,打算分发给m位学生,第i片饼干大小为a[i],第i位同学胃口值为b[i],每位同学只想吃下大于等于自己胃口值的饼干,请问这n片饼干,最多能让几位同学满足。
输入格式
第一行输入两个正整数 ,表示饼干的数量和学生的数量。
第二行内输入 个正整数,用空格间隔,第i个整数表示第i片饼干的大小 。
第三行内输入 个正整数,用空格间隔,第i个整数表示第i位同学的胃口大小 。
输出格式
学生可以吃上饼干的最多数量。
样例 #1
样例输入 #1
2 3
1 1
1 2 3
样例输出 #1
1
样例 #2
样例输入 #1
4 4
3 2 1 4
2 2 2 2
样例输出 #1
3
提示
在样例1中,每块饼干的大小都为1,只大于等于第1位同学的胃口值,所以最多只有1位同学吃上了饼干。
对于 的数据,,。