俄罗斯方块大家都知道,在一个矩形范围内,只要一行填满,就可以消去。
现在有一个n列的俄罗斯方块游戏,使用1*1的方块去填充,总共落下m个方块。你的任务很简单,判断总共消去了几行。
例如n=3, m=9。
落下的9个方块分别落的列为:1 1 2 2 2 3 1 2 3
当落到第6块时,消去一行,当落到第9块时,消去一行,总共消去2行。
第一行输入n, m
第二行输入m个整数,表示按顺序方块落的位置。
输出消去的行数
3 9
1 1 2 2 2 3 1 2 3
2
1<=n, m<=1000, 落的位置保证在[1, n]之间