---
# System prepended metadata

title: Liburan Ideal

---

### Deskripsi

Di kerajaan Dengklek, setiap pekannya terdiri dari $A+B$ hari, dengan hari ke-$1$ hingga hari ke-$A$ adalah **hari libur** dan hari ke-$(A+1)$ hingga hari ke-($A+B$) adalah **hari biasa**.

Kwok sang bebek memiliki $N$ rencana liburan, dan rencana liburan ke-$i$ dijadwalkan pada $D_i$ hari kemudian.

Kwok telah lupa hari ke berapakah hari ini. Bantulah Kwok untuk menentukan apakah mungkin **semua** rencana liburannya dijadwalkan pada hari libur.

### Masukan

Masukan diberikan dalam format berikut:

<pre>
N A B
D<sub>1</sub> D<sub>2</sub> ... D<sub>N</sub>
</pre>

### Keluaran

Apabila **semua** rencana liburan Kwok mungkin untuk dijadwalkan pada hari libur, keluarkan satu baris berisi <code>YA</code>.

Apabila sebaliknya, maka keluarkan satu baris berisi <code>TIDAK</code>.

### Contoh Masukan dan Keluaran

| Contoh Masukan              | Contoh Keluaran  |
| --------------------------- | ---------------- |
| <pre>3 2 5<br/>1 2 9</pre>  | <pre>YA</pre>    |
| <pre>2 5 10<br/>10 15</pre> | <pre>TIDAK</pre> |

### Penjelasan Contoh

Pada contoh pertama, setiap pekan terdiri dari $7$ hari, dengan hari ke-$1$ hingga hari ke-$2$ adalah hari libur dan hari ke-$3$ hingga hari ke-$7$ adalah hari biasa.

Asumsikan hari ini adalah hari ke-$7$ dalam sepekan. Pada kasus ini, $1$ hari kemudian adalah hari ke-$1$ dalam sepekan, $2$ hari kemudian adalah hari ke-$2$ dalam sepekan, dan $9$ hari kemudian juga merupakan hari ke-$2$ dalam sepekan, yang membuat **semua** rencana liburan dijadwalkan pada hari libur. Sehingga, mungkinlah untuk **semua** $N$ rencana liburan Kwok dijadwalkan pada hari libur.

Pada contoh kedua, tidak mungkin bagi Kwok untuk menjadwalkan semua rencana liburannya pada hari libur.

### Subsoal 1 (Mudah)

Hanya berisi satu buah kasus uji, yakni:
```
4 347 347
347 700 705 710
```

### Subsoal 2 (Sulit)

- $1 \le N \le 200.000$
- $1 \le A, B \le 10^9$
- $1 \le D_1 \lt D_2 \lt ... \lt D_N \le 10^9$