问题 C: 分饼干

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:5

题目描述

你是一位很棒的家长,想要给你的孩子们分发一些小饼干。每个孩子最多只能得到一块饼干。

每个孩子 i 都有一个胃口值 g[i],表示能满足该孩子胃口的饼干的最小尺寸;每块饼干 j 都有一个尺寸 s[j]。如果将尺寸为 s[j] 的饼干分给胃口值为 g[i] 的孩子,需要满足 s[j] >= g[i],这个孩子才会被满足。

你的目标是尽可能满足更多数量的孩子,并输出这个最大数目。

输入

  • 第一行:两个整数 n 和 m,分别表示孩子的数量和饼干的数量。

  • 第二行:n 个整数,表示每个孩子的胃口值 g[i]

  • 第三行:m 个整数,表示每块饼干的尺寸 s[j]

输出

一个整数,表示最多可以满足的孩子数量。

样例输入 复制

3 2
1 2 3
1 1

样例输出 复制

1

提示

1 <= n, m <= 3 * 10^4 1 <= g[i], s[j] <= 2^31 - 1