问题2121--俄罗斯方块(tetris)

2121: 俄罗斯方块(tetris)

时间限制: 1 Sec  内存限制: 128 MB
提交: 82  解决: 48
[提交] [状态] [讨论版] [命题人:]

题目描述

俄罗斯方块大家都知道,在一个矩形范围内,只要一行填满,就可以消去。

现在有一个n列的俄罗斯方块游戏,使用1*1的方块去填充,总共落下m个方块。你的任务很简单,判断总共消去了几行。

例如n=3, m=9

落下的9个方块分别落的列为:1 1 2 2 2 3 1 2 3

当落到第6块时,消去一行,当落到第9块时,消去一行,总共消去2行。

输入

第一行输入n, m

第二行输入m个整数,表示按顺序方块落的位置。

输出

输出消去的行数

样例输入 Copy

3 9
1 1 2 2 2 3 1 2 3

样例输出 Copy

2

提示

1<=n, m<=1000,    落的位置保证在[1, n]之间

来源/分类