您将获得以下流程。
有一个平台,有 $$$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$$$。