#735. 简易版俄罗斯方块

简易版俄罗斯方块

说明

wl喜欢玩俄罗斯方块。

现在有一个长为n,高度为h 的游戏机。游戏机某一列的顶端会接连出现 1×1的方块,一共m 个方块。方块将会在游戏机中自由落体,如果列中没有方块,则方块将占据底行。否则,此列最高方块的顶部将出现一个方块。

当所有n列中至少有一个方块时,底行将被移除。wl将获得1分,所有剩余的方块将落入下一行。

你的任务是帮wl计算获得的分数。

  • 注意:如果在方块下落过程中,某一列的方块高度大于等于游戏机的高度h,则视为游戏失败。</p>

输入格式

输入的第一行包含三个整数 n (1 <= n <= 100)h (1 <= h <= 100)m (1 <= m <= 10000),分别是游戏机的长度,游戏机的高度,出现的方块数量。

下一行包含m个整数 a1 , a2 , … , am ; 表示第i个方块将出现在哪一列。

输出格式

如果游戏中途没有失败:

第一行输出"YES"

第二行输出wl获得的分数。

若游戏失败:

第一行输出"NO"

第二行输出第几列的方块超出高度。

2 4 8
1 1 1 2 1 2 1 1 
NO
1

Source

24级新生选拔赛