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