#B. 分发饼干

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你手里有 $n$ 块尺寸可能不同的饼干，现在你要分配这些饼干给 $m$ 个孩子，每个孩子最多获得一个饼干。对于每个孩子，都有一个胃口值 $g_i$ ，这是能让孩子满足的最小饼干尺寸，小于这个尺寸的饼干无法让孩子满足。

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

第一行包含两个整数 $n, m$ ( $1 \leq n, m \leq 10^5$ ) — 饼干和孩子的数量。

第二行包含 $n$ 个整数 $s_1, s_2, \ldots, s_n$ ( $1 \leq s_i \leq 10^9$ ) — 饼干的尺寸。

第三行包含 $m$ 个整数 $g_1, g_2, \ldots, g_n$ ( $1 \leq g_i \leq 10^9$ ) — 孩子的胃口值。

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

4 3
2 1 1 2
1 2 3