#B11. 幼儿园老师分发饼干
幼儿园老师分发饼干
题目描述
幼儿园老师分发饼干给小朋友们。每个小朋友有一个“贪吃指数” ,表示他满足所需的最小饼干尺寸;每块饼干有一个尺寸 。如果饼干的尺寸 ,则可以将这块饼干分给这个小朋友,该小朋友会感到满足。
每个小朋友最多只能分到一块饼干,每块饼干也只能分给一个小朋友。老师的目标是让尽可能多的小朋友感到满足。
请你计算,在最优分配策略下,最多能让多少个小朋友感到满足?
输入格式
第一行包含两个整数 ,分别表示小朋友的数量和饼干的数量。 第二行包含 个整数,表示每个小朋友的贪吃指数 。 第三行包含 个整数,表示每块饼干的尺寸 。
数据范围:
输出格式
输出一个整数,表示最多能满足的小朋友数量。
3 4
1 2 3
1 1 2 3
3