← 返回题目列表

Codeforces · 961/A

A. 俄罗斯方块

中文机器翻译题面 查看原题

您将获得以下流程。

有一个平台,有 $$$n$$$ 列。 $$$1 \times 1$$$ 方块在这个平台的一些栏目中相继出现。如果该列中没有方块,则一个方块将占据底行。否则,该列最高方块的顶部将出现一个方块。

当所有 $$$n$$$ 列中至少有一个正方形时,将删除底行。为此,您将获得 $$$1$$$ 点,剩下的所有方块都会落下一行。

您的任务是计算您将获得的积分数量。

输入

输入的第一行包含 2 个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 1000$$$) — 平台的长度和方块的数量。

下一行包含 $$$m$$$ 整数 $$$c_1, c_2, \dots, c_m$$$ ($$$1 \le c_i \le n$$$) — 将出现 $$$i$$$ 个方格的列。

输出

打印一个整数 — 您将获得的积分数量。

示例

输入 #1

3 9
1 1 2 2 2 3 1 2 3

输出 #1

2

注意

在示例中,答案将等于 $$$2$$$,因为出现 $$$6$$$ 后,第一个方格将被删除一行(平台上方格的计数将类似于 $$$[2~ 3~ 1]$$$,删除一行后将是 $$$[1~ 2~ 0]$$$)。

第$$$9$$$个平方出现后将是$$$[2~ 3~ 1]$$$,删除一行后将是$$$[1~ 2~ 0]$$$。

所以答案将等于$$$2$$$。