#P1024. 【挑战题】吃饼干

【挑战题】吃饼干

题目描述

核晶学院后勤部准备了n片饼干,打算分发给m位学生,第i片饼干大小为a[i],第i位同学胃口值为b[i],每位同学只想吃下大于等于自己胃口值的饼干,请问这n片饼干,最多能让几位同学满足。

输入格式

第一行输入两个正整数 n,mn, m,表示饼干的数量和学生的数量。

第二行内输入 nn 个正整数,用空格间隔,第i个整数表示第i片饼干的大小 aia_i

第三行内输入 mm 个正整数,用空格间隔,第i个整数表示第i位同学的胃口大小 bib_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位同学吃上了饼干。

对于 100%100\% 的数据,1n,m100001 \leq n, m \leq 100000ai,bi100000 \leq a_i, b_i \leq 10000