#A1470. 分汤圆
分汤圆
题目描述
Timi想要给同学们分一些汤圆。然而,每位同学最多只能得到一个汤圆。
对每个同学,都有一个胃口值,这是能让他/她满足胃口的汤圆的最小尺寸。此外,每个汤圆有一个尺寸 。如果,Timi可以将这个汤圆 分配给同学 ,这个同学就会感到满足。
你的目标是尽可能满足越多数量的同学,并输出这个最大数值。
输入格式
第一行包含两个整数和,分别代表同学的数量和汤圆的数量。
第二行包含包含个以空格分隔的整数,表示每个同学的胃口值。
第三行包含包含个以空格分隔的整数,表示每个汤圆的尺寸。
输出格式
输出一个整数,表示最多能满足的同学数量。
3 2
1 2 3
1 1
1
2 3
1 2
1 2 3
2
提示
【样例解释】
对于第一个样例,有个同学和2个汤圆,个同学的胃口值分别是。虽然你有两个汤圆,但由于他们的尺寸都是,你只能让胃口值是的同学满足。
对于第二个样例,有个同学和个汤圆,个同学的胃口值分别是。你拥有的汤圆数量和尺寸都足以让所有的同学满足。
【数据范围】
对于所有数据,保证:。
Related
In following contests: