图片被删除,或者路径改变
问题1792--分饼干

1792: 分饼干

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

假设你是一个了不起的家长,准备给你的孩子们一些饼干吃,但是你只能给每个孩子至多一块饼干。每一块饼干jj都有一个尺寸sjsj;同时每一个孩子ii都有一个贪吃指数gigi,代表了能使他满足的最小的饼干尺寸。如果sj≥gisjgi,那么就可以将饼干jj分给孩子ii使他得到满足。你的目标是使最多的孩子得到满足,输出这个最大值。

输入

第一行输入两个数n,m表示孩子个数和饼干数
第二行输入n个数表示孩子的贪吃指数
第三行输入m个数表示饼干尺寸

输出

输出一个数表示能让几个孩子满足

样例输入 Copy

3 2
1 2 3
1 1

样例输出 Copy

1

来源/分类