Problem

2 /7


スナークを狩る

Problem

最初の時点で、スナークは正の整数座標 X を持つ直線上の点に位置しています。移動中、スナークは |X-Y| である限り、整数 Y 座標を持つ任意の点にいることができます。 <= S. また、スナークはパンが好きではないので、そのような厄介なものが入ったケージに飛び込むことは決してありません。パン屋はスナークが家に帰ることを望んでいません。 Snark が移動するたびに、Baker はライン上の任意の場所にパンを置くことができます。ベイカーがスナークが家に帰るのを止めることができるかどうかを判断します.最初は、一部のセルにパンが含まれています。
 
入力
最初の行には整数 0 <= X < が含まれます。 10000、0 < S <= 100 かつ 0 <= N < max(X-1, 0) - すでにライン上にあるパンの数。次に N 個の異なる数字 0 < が来ます。 bi < X - 泥がある点の座標。
 
出力
ベイカーが汚い計画を実現できる場合は「YES」と印刷し、「NO」と印刷します。 - スナークが敵の行動に合わせて家に帰ることができる場合。

<本体>
入る 出力
1 1 0 いいえ
10 3 3
7 8 9
はい