#615. 小饼干与小朋友

小饼干与小朋友

小饼干与小朋友

故事背景

游乐场里排着一队小朋友,他们都盯着工作人员手里的小饼干盒。每个小朋友都有一个“胃口值”,表示想要得到的饼干大小下限;每块饼干也有自己的大小。

规定是:每个小朋友最多只能得到一块饼干,每块饼干也最多只能分给一个小朋友。如果某块饼干的大小不小于某个小朋友的胃口值,那么这位小朋友就会感到满足。

你希望在规则允许的情况下,尽可能让更多的小朋友开心。

题目描述

给定两个整数数组:

  • 数组 gg 表示每个小朋友的胃口值;
  • 数组 ss 表示每块饼干的大小。

如果一块饼干的大小不小于某个小朋友的胃口值,就可以把这块饼干分配给这个小朋友,该小朋友会被视为“满足”。每个小朋友最多得到一块饼干,每块饼干最多分给一个小朋友。

请你计算,最多能让多少位小朋友得到满足。

输入格式

  • 第一行包含两个整数 nnmm,分别表示小朋友的数量和饼干的数量。
  • 第二行包含 nn 个整数,表示数组 gg 中每位小朋友的胃口值。
  • 第三行包含 mm 个整数,表示数组 ss 中每块饼干的大小。

输出格式

  • 输出一行,一个整数,表示最多能满足的小朋友数量。

输入输出样例 #1

输入 #1

3 4
1 2 3
1 1 2 3

输出 #1

3

样例解释 #1

可以选择将一块大小为 1 的饼干分给胃口为 1 的小朋友,将一块大小为 2 的饼干分给胃口为 2 的小朋友,将一块大小为 3 的饼干分给胃口为 3 的小朋友,共有 3 位小朋友被满足。

说明/提示

  • 对于所有测试数据,保证 1n,m2×1051 \le n, m \le 2 \times 10^5
  • 胃口值和饼干大小为不超过 10910^9 的非负整数。