Problem
Tại thời điểm ban đầu, Snark nằm tại một điểm trên đường thẳng có tọa độ nguyên không âm X. Trong quá trình di chuyển, anh ta có thể ở bất kỳ điểm nào có tọa độ nguyên Y, với điều kiện |X-Y| <= S. Ngoài ra, Snark không thích bánh bao, vì vậy anh ấy sẽ không bao giờ nhảy vào một cái lồng với một trong những thứ kinh tởm đó trong đó. Người làm bánh không muốn Snark về nhà. Sau mỗi lần di chuyển của Snark, Baker có thể đặt búi tóc tại bất kỳ điểm nào trên hàng, với điều kiện đó không phải là điểm gốc (nhà của Snark) và không có Snark trong ô đó. Xác định xem Baker có thể ngăn Snark về nhà hay không. Ban đầu, một số ô chứa các búi.
Đầu vào
Dòng đầu tiên chứa số nguyên 0 <= X < 10000, 0 < S <= 100 và 0 <= N < max(X-1, 0) - số lượng bánh đã nằm trên dòng. Tiếp theo là N số khác nhau 0 < bi < X - tọa độ của các điểm có muck.
Đầu ra
In "CÓ" nếu Thợ làm bánh có thể nhận ra kế hoạch bẩn thỉu của mình, "KHÔNG" - nếu Snark có thể nhảy về nhà với bất kỳ hành động nào của kẻ thù.
|
Nhập |
Đầu ra |
|
1 1 0
|
KHÔNG |
|
|
CÓ |