Problem
Zu Beginn der Zeit befindet sich Snark an einem geraden Punkt mit einer ganzen, nicht negativen X-Koordinate. Pro Zug kann er an einem beliebigen Punkt mit einer ganzen Y-Koordinate enden, vorausgesetzt, |X-Y| <= S. Außerdem mag Snark keine Brötchen, daher wird er niemals in den Käfig springen, in dem eines dieser fiesen Stücke liegt. Der Bäcker möchte nicht, dass Snark nach Hause kommt. Nach jedem Snark-Zug kann der Bäcker das Brötchen überall in einer geraden Linie platzieren, vorausgesetzt, es ist nicht der Ursprung (das Haus von Snark) und es gibt keinen Snark in diesem Käfig. Bestimmen Sie, ob der Bäcker verhindern kann, dass die Schale zu Hause ist. Zunächst liegen Brötchen in einigen Käfigen.
Eingabe
In der ersten Zeile werden die ganzen Zahlen 0 <= X < 10000, 0 < S <= 100 und 0 <= N < max(X-1, 0) angegeben - die Anzahl der Brötchen, die bereits auf einer geraden Linie liegen. Als nächstes kommen N verschiedene Zahlen 0 < bi < X - die Koordinaten der Punkte, an denen der Dreck liegt.
Ausgabe
Bringen Sie "YES" heraus, wenn der Bäcker seine schmutzigen Pläne umsetzen kann, "NO" - wenn Snark bei jeder feindlichen Aktion nach Hause springen kann.
|
Eingabe |
Ausgabe |
|
1 1 0 |
NO |
|
10 3 3
7 8 9
|
YES |