Problem D: 分发饼干

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:134 Solved:49

Description

        幻儿园老师,想发给孩子们一些饼干。但是,每个孩子最多只能给一包独立包装的饼干但每一包饼干内的数量有多有少。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子满足胃口的饼干最小数量;每包独立包装的饼干 j,都有一个数量 s[j] 。如果 s[j] >= g[i],老师会将这一包饼干 j 分配给孩子 i ,这个孩子就会得到满足。你的目标是尽可能满足越多的孩子,并输出这个最大数值。

示例1 :

输入: i=2 j=3; g[] = {3,1} s[] = {3,1,2} ;

输出: 2  解释:     有二个孩子和三包饼干,2个孩子的胃口值分别是:3,1。 三包饼干的数量是3,1,2,能够满足两个孩子。所以你应该输出2。

示例2 :
输入 :  i=3 j=2; g[] = {2,3,1} s[] = {1,1};
输出 : 1  解释:    有三个孩子和两包饼干,由于饼干数量都是1,只能让胃口值是1的孩子满足。所以应该输出1。



Input

         输入有三行。第一行为 i与j 。第二行 i个 g[i]孩子数量。第三行j个 s[j]饼干数量。数据间空格分隔。

Output

        输出满足孩子胃口值的最大数量。


Sample Input Copy

2 3
3 1
3 1 2

Sample Output Copy

2

HINT

提示:
1=< i, j <=10000
1<= g[i], s[j] <=10000