#26702. 分饼干

分饼干

题目描述

现在要给一些小朋友分发一些小饼干。

共有 nn 个孩子和 mm 块饼干。每个孩子都有一个胃口值 gig_i,代表这个孩子需要的饼干最小尺寸;每块饼干都有一个尺寸值 sjs_j

如果饼干的尺寸 sjgis_j \ge g_i,就可以将这块饼干分配给该孩子,这个孩子会被满足。每块饼干最多只能分给一个孩子,每个孩子最多只能得到一块饼干。

请你计算最多可以满足多少个孩子。

输入格式

共三行。

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

第二行包含 nn 个正整数 g1,g2,,gng_1,g_2,\dots,g_n,表示每个孩子的胃口值,两两之间用一个空格隔开。

第三行包含 mm 个正整数 s1,s2,,sms_1,s_2,\dots,s_m,表示每块饼干的尺寸,两两之间用一个空格隔开。

输出格式

输出一个整数,表示能够被满足的孩子的最大数量。

输入输出样例

【输入样例 1】

3 4
1 2 3
1 2 2 4

【输出样例 1】

3

数据说明

对于 100%100\% 的数据,1n,m10001 \le n,m \le 1000,所有胃口值和饼干尺寸均不超过 10410^4