No.669 対決!!! 飲み比べ

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 81
作問者 : takeya_okinotakeya_okino / テスター : square1001square1001
0 ProblemId : 1812 / 出題時の順位表

問題文

赳也君は今夜、新宿の『思い出横丁』で酒を飲もうと一軒の焼き鳥屋に入りました。そのお店では次のルールで飲み比べ対決が出来るようです。

・店主と赳也君が交互に酒を飲む
・酒の種類はN種類
・自分のターンにおいて、ある1つの種類の酒を選び、それを1~K(整数値) (ml)飲む
・酒を飲めなくなった方が負け

尚、店主も赳也君も非常にお酒に強く、「酒を飲めない」⇔「残っているお酒がない」と考えて下さい。

赳也君が先手です。各お酒の量が与えられます。各自最善を尽くすとして、赳也君がこの対決に勝てるかどうかを判定して下さい。

赳也君が勝てるなら「YES」、負けるなら「NO」を出力して下さい。



(☆)『思い出横丁』の朝起(アサダチ)というお店に行ってみたかったなあ。豚の金玉刺し等の所謂ゲテモノ料理を食べられるお店です。

入力

$N$ $K$
$A_1$ $A_2$ $\dots$ $A_{N}$

$1 \leq N \leq 1000$
$1 \leq K \leq 1000$
$0 \leq A_{i} \leq 1000000$

$N$:お酒の種類数
$K$:$1$回のターンで飲める限界量。K個の整数$1, 2, \dots,K$から好きな整数$t$を選んでt(ml)だけ飲む
$A_{i}$:酒$i$の初期量(ml)

出力

お互いに最善を尽くすとして、赳也君が勝てるなら「YES」、負けるなら「NO」を出力して下さい。

サンプル

サンプル1
入力
3 10
0 0 0
出力
NO

最初から酒が全くないので、負けてしまいます。お店に舐められているのでしょうか。

サンプル2
入力
5 1
0 0 0 2 0
出力
NO

明らかに負けてしまう。舐められているのでしょうか、それとも凄く舐められているのでしょうか。

サンプル3
入力
2 5
11 13
出力
YES

漸く勝てた。

サンプル4
入力
4 30
134 12 500 15000
出力
YES

2人とも飲みすぎじゃろ。。。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。