#26702. 分饼干
分饼干
题目描述
现在要给一些小朋友分发一些小饼干。
共有 个孩子和 块饼干。每个孩子都有一个胃口值 ,代表这个孩子需要的饼干最小尺寸;每块饼干都有一个尺寸值 。
如果饼干的尺寸 ,就可以将这块饼干分配给该孩子,这个孩子会被满足。每块饼干最多只能分给一个孩子,每个孩子最多只能得到一块饼干。
请你计算最多可以满足多少个孩子。
输入格式
共三行。
第一行包含两个整数 ,,分别表示孩子的数量和饼干的数量。
第二行包含 个正整数 ,表示每个孩子的胃口值,两两之间用一个空格隔开。
第三行包含 个正整数 ,表示每块饼干的尺寸,两两之间用一个空格隔开。
输出格式
输出一个整数,表示能够被满足的孩子的最大数量。
输入输出样例
【输入样例 1】
3 4
1 2 3
1 2 2 4
【输出样例 1】
3
数据说明
对于 的数据,,所有胃口值和饼干尺寸均不超过 。