You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

机场有 $n$ 个登机口，你需要按顺序安排 $m$ 架飞机，第 $i$ 架飞机只能使用 $1 \sim g_{i}$ 号登机口，一个登机口永久只能被一架飞机使用。当没有登机口可以供某架飞机使用时机场便会关闭，之后的飞机都不能登机。

请确定一种方案，使得有登机口的飞机数量最多。

输入格式

第一行一个整数 $n$。

第二行一个整数 $m$。

接下来 $m$ 行，每行一个整数 $g_{i}$。

输出格式

一行一个整数，表示最多能安排的飞机数量。

4
3
4
1
1

2

4
6
2
2
3
3
4
4

3

提示

【数据范围】：

对于 $40\%$ 的数据，$1 \leq n,m \leq 2 \times 10^{3}$。

对于 $100\%$ 的数据，$1 \leq n,m \leq 10^{5}$，$1 \leq g_{i} \leq n$。

本题中 Subtask 0 为原题数据，Subtask 1 为 Hack 数据，Hack 数据不计分。