Chasse au Snark
Problem
Au moment initial, le Snark est situé en un point d'une ligne droite avec une coordonnée entière non négative X. Pendant le déplacement, il peut être en tout point avec une coordonnée entière Y, à condition que |X-Y| <= S. De plus, le Snark n'aime pas les petits pains, donc il ne sautera jamais dans une cage avec une de ces choses désagréables dedans. Le boulanger ne veut pas que le Snark rentre à la maison. Après chaque mouvement du Snark, le Boulanger peut placer le petit pain à n'importe quel point de la ligne, à condition que ce ne soit pas l'origine (la maison du Snark) et qu'il n'y ait pas de Snark dans cette cellule. Déterminez si le Boulanger peut empêcher le Snark de rentrer chez lui. Initialement, certaines cellules contiennent des petits pains.
Entrée
La première ligne contient des entiers 0 <= X < 10000, 0 < S <= 100 et 0 <= N < max(X-1, 0) - le nombre de petits pains qui se trouvent déjà sur la ligne. Viennent ensuite N nombres différents 0 < bje < X - coordonnées des points où se trouve la boue.
Sortie
Écrivez "OUI" si le boulanger peut réaliser ses sales plans, "NON" - si le Snark peut sauter à la maison avec n'importe quelle action de l'ennemi.