‹ 上一题下一题 ›

j01265. 分发饼干未做

1000 ms 256 MB 测试点 10 通过率 86% 5级·贪心经典模型贪心贪心与排序/堆的配合

文件读写输入j01265.in输出j01265.out

题目描述

有 $n$ 个孩子，第 $i$ 个胃口值为 $g_{i}$ ；有 $m$ 块饼干，第 $j$ 块尺寸为 $s_{j}$ 。只有 $s_{j} \geq g_{i}$ 的饼干才能喂饱孩子 $i$ ，每块饼干最多喂一个孩子。求最多能喂饱多少个孩子。

输入格式

第一行两个整数 $n, m$ ；第二行 $n$ 个整数 $g_{i}$ ；第三行 $m$ 个整数 $s_{j}$ 。

输出格式

一行一个整数：最多喂饱的孩子数。

样例

输入

3 2
1 2 3
1 1

输出

数据范围

$1 \leq n, m \leq 2 \times 1 0^{5}$ ， $1 \leq g_{i}, s_{j} \leq 1 0^{9}$

输入

输出

答案