问题 3209 --分配饼干

3209: 分配饼干

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

有一群孩子和一堆饼干,每个孩子有一个饥饿度ai,每个饼干都有一个大小bi。每个孩子只能吃最多一个饼干,且只有饼干的大小大于等于孩子的饥饿度时,这个孩子才能吃饱。问最多有多少孩子可以吃饱。

输入

第一行包含两个整数 n 和 m,分别表示孩子的数量和饼干的数量。 

第二行包含 n 个整数,表示每个孩子的饥饿度ai。 

第三行包含 m 个整数,表示每个饼干的大小bi。

输出

输出一个整数,表示最多可以吃饱的孩子数量。

样例输入

样例1
3 4
1 2 3
1 2 3 4
样例2
2 3
1 3
2 1 3

样例输出

样例1
3
样例2
2

提示


1 ≤ n, m ≤ 10^4 



1 ≤ ai, bi ≤ 10^4

来源

[提交][状态]