Problem D: 简易版俄罗斯方块
[Creator : ]
Description
wl喜欢玩俄罗斯方块。
现在有一个长为n,高度为h 的游戏机。游戏机某一列的顶端会接连出现 1×1的方块,一共m 个方块。方块将会在游戏机中自由落体,如果列中没有方块,则方块将占据底行。否则,此列最高方块的顶部将出现一个方块。
当所有n列中至少有一个方块时,底行将被移除。wl将获得1分,所有剩余的方块将落入下一行。
你的任务是帮wl计算获得的分数。
大于等于
游戏机的高度h,则视为游戏失败。Input
输入的第一行包含三个整数 n (1 <= n <= 100)
、h (1 <= h <= 100)
、m (1 <= m <= 10000)
,分别是游戏机的长度,游戏机的高度,出现的方块数量。
下一行包含m个整数 a1 , a2 , … , am ;
表示第i个方块将出现在哪一列。
Output
如果游戏中途没有失败:
"YES"
。若游戏失败:
"NO"
。Sample Input Copy
2 4 8
1 1 1 2 1 2 1 1
Sample Output Copy
NO
1