普及⏱ 1000ms💾 256MB#P5054

题目描述

$m$ 个孩子各有胃口值 $g_i$$k$ 块饼干各有尺寸 $s_j$。只有尺寸不小于胃口值的饼干才能满足该孩子,且每块饼干最多喂一个孩子。求最多能满足多少个孩子。

输入格式

第一行两个整数 $m, k$;第二行 $m$ 个胃口值;第三行 $k$ 个饼干尺寸。

输出格式

一行一个整数。

数据范围

$$0 \le m,k \le 2 \times 10^4,\ 1 \le g_i,s_j \le 10^9$$

样例输入 #1
0 0
样例输出 #1
0
样例输入 #2
0 3

1 2 3
样例输出 #2
0