Problem D: 简易版俄罗斯方块

Problem D: 简易版俄罗斯方块

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

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"
  • 第二行输出wl获得的分数。
  • 若游戏失败:

  • 第一行输出"NO"
  • 第二行输出第几列的方块超出高度。
  • Sample Input Copy

    2 4 8
    1 1 1 2 1 2 1 1 

    Sample Output Copy

    NO
    1