Problem
Pada saat permulaan masa, Snark terletak pada titik garis lurus dengan integer bukan koordinat negatif X. Semasa pergerakan, dia boleh berada pada mana-mana titik dengan koordinat integer Y, dengan syarat |X-Y| <= S. Selain itu, Snark tidak suka roti, jadi dia tidak akan pernah melompat ke dalam sangkar dengan salah satu perkara jahat di dalamnya. Tukang roti tidak mahu Snark pulang. Selepas setiap pergerakan Snark, Baker boleh meletakkan roti di mana-mana titik pada baris, dengan syarat ia bukan asal (rumah Snark) dan tiada Snark dalam sel itu. Tentukan sama ada Baker boleh menghalang Snark daripada pulang ke rumah. Pada mulanya, sesetengah sel mengandungi bun.
Input
Baris pertama mengandungi integer 0 <= X < 10000, 0 < S <= 100 dan 0 <= N < max(X-1, 0) - bilangan roti yang sudah terletak pada baris. Seterusnya datang N nombor berbeza 0 < bi < X - koordinat titik di mana kotoran terletak.
Output
Cetak "YA" jika Baker dapat merealisasikan rancangan kotornya, "TIDAK" - jika Snark boleh melompat pulang dengan sebarang tindakan musuh.
|
Masukkan |
Output |
|
1 1 0
|
TIDAK |
|
|
YA |