### 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$