A caccia dello Snark
Problem
All'istante iniziale, lo "Snark" si trova in un punto di una linea retta con una coordinata X intera non negativa. Durante il movimento, può trovarsi in qualsiasi punto con una coordinata Y intera, a condizione che |X-Y| <= S. Inoltre, allo "Snark" non piacciono le focacce, quindi non salterà mai in una gabbia con dentro una di quelle cose schifose. Il fornaio non vuole che lo "Snark" torni a casa. Dopo ogni movimento dello Snark, il Fornaio può posizionare il panino in qualsiasi punto della linea, purché non sia l'origine (la casa di Snark) e non ci sia Snark in quella cella. Determina se il panettiere può impedire allo "Snark" di tornare a casa. Inizialmente, alcune celle contengono panini.
Input
La prima riga contiene numeri interi 0 <= X < 10000, 0 < S <= 100 e 0 <= N < max(X-1, 0) - il numero di panini che già si trovano sulla linea. Seguono N numeri diversi 0 < bi < X - coordinate dei punti in cui si trova il letame.
Uscita
Scrivi "SI" se il Fornaio può realizzare i suoi sporchi piani, "NO" - se lo "Snark" può saltare a casa con qualsiasi azione del nemico.