#615. 小饼干与小朋友
小饼干与小朋友
小饼干与小朋友
故事背景
游乐场里排着一队小朋友,他们都盯着工作人员手里的小饼干盒。每个小朋友都有一个“胃口值”,表示想要得到的饼干大小下限;每块饼干也有自己的大小。
规定是:每个小朋友最多只能得到一块饼干,每块饼干也最多只能分给一个小朋友。如果某块饼干的大小不小于某个小朋友的胃口值,那么这位小朋友就会感到满足。
你希望在规则允许的情况下,尽可能让更多的小朋友开心。
题目描述
给定两个整数数组:
- 数组 表示每个小朋友的胃口值;
- 数组 表示每块饼干的大小。
如果一块饼干的大小不小于某个小朋友的胃口值,就可以把这块饼干分配给这个小朋友,该小朋友会被视为“满足”。每个小朋友最多得到一块饼干,每块饼干最多分给一个小朋友。
请你计算,最多能让多少位小朋友得到满足。
输入格式
- 第一行包含两个整数 、,分别表示小朋友的数量和饼干的数量。
- 第二行包含 个整数,表示数组 中每位小朋友的胃口值。
- 第三行包含 个整数,表示数组 中每块饼干的大小。
输出格式
- 输出一行,一个整数,表示最多能满足的小朋友数量。
输入输出样例 #1
输入 #1
3 4
1 2 3
1 1 2 3
输出 #1
3
样例解释 #1
可以选择将一块大小为 1 的饼干分给胃口为 1 的小朋友,将一块大小为 2 的饼干分给胃口为 2 的小朋友,将一块大小为 3 的饼干分给胃口为 3 的小朋友,共有 3 位小朋友被满足。
说明/提示
- 对于所有测试数据,保证 。
- 胃口值和饼干大小为不超过 的非负整数。