AT_past202209_e 棒倒しゲーム
Description
$ R $ ラウンドからなる棒倒しゲームをします。
各ラウンドは以下のように行われます。
- $ N $ 本の棒を設置する。
- 次の操作を $ M $ 回繰り返す。
- 棒にめがけてボールを投げ、棒が倒れた本数をスコアとして記録する。
- 倒れた棒を捨てる。
- $ N $ 本の棒全てが捨てられた場合、残りの操作回数にかかわらずラウンドを終了する。
長さ $ L $ の整数列 $ s=(s_1,s_2,\ldots,s_L) $ が与えられます。
これが棒倒しゲーム全体のスコアを順番に記録したものとしてあり得るかどうか判定してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ R $ $ N $ $ M $ $ L $ $ s_1 $ $ s_2 $ $ \ldots $ $ s_L $
Output Format
整数列 $ s $ が棒倒しゲーム全体のスコアを順番に記録したものとしてあり得るならば `Yes` と、あり得ないならば `No` と出力せよ。
Explanation/Hint
### Sample Explanation 1
ラウンド $ 1 $ では $ 7,3 $ 本の棒が倒され、ラウンド $ 2 $ では $ 0,2,4,0,1 $ 本の棒が倒され、ラウンド $ 3 $ では $ 0,10 $ 本の棒が倒されました。
### Constraints
- $ 1 \leq R,N,M \leq 100 $
- $ R \leq L \leq R\times M $
- $ 0 \leq s_i \leq N $
- 入力に含まれる値は全て整数である