Wareg Jagung

Terdapat N orang, dinomori dari 1 sampai N, yang sedang menikmati makan malam di hotel yang terkenal dengan makanan spesialnya: Sup Jagung Manis. Namun, dilihat dari nama hidangannya yang tidak biasa, beberapa dari orang-orang tersebut enggan untuk mencobanya.

Orang i memiliki nilai pecahan f(i) (0 ≤ f(i) ≤ 1), yang menunjukan bahwa, pada waktu kapan pun, dia akan mencoba Sup Jagung Manis ketika proporsi orang yang sudah mencobanya sebelumnya dari N orang tersebut lebih besar atau sama dengan f(i). Semua nilai f(i) dikalkulasikan dari satu bilangan bulat M sehingga 

$f(i) = (i mod M)/M$

untuk semua 1 ≤ i ≤ N.

Akankah semua orang mendapatkan kesempatan untuk mencoba Sup Jagung Manis?

Format Masukan

N M

Format Keluaran

Keluarkan YA jika semua orang akan mendapatkan kesempatan untuk mencoba Sup Jagung Manis, atau keluarkan TIDAK jika sebaliknya.

Contoh Masukan 1

6 2

Contoh Masukan 1

YA

Contoh Masukan 2

4 3

Contoh Masukan 2

TIDAK

Penjelasan Contoh 1

Nilai dari f untuk semua orang adalah 

Makan malamnya akan berjalan sebagai berikut:

1. Awalnya, terdapat 0 orang yang sudah mencoba Sup Jagung Manis dari 6 orang tersebut, sehingga proporsinya adalah 0/6 = 0. Yang berarti bahwa orang-orang dengan nilai f kurang dari atau sama dengan 0 (orang 2, orang 4, dan orang 6) akan mencoba Sup Jagung Manis.

2. Setelah ini, terdapat 3 orang yang sudah mencoba Sup Jagung Manis dari 6 orang tersebut, sehingga proporsinya adalah 3/6 = 1/2. Yang berarti bahwa orang-orang yang tersisa dengan nilai f kurang dari atau sama dengan 1/2 (orang 1, orang 3, dan orang 5) akan mencoba Sup Jagung Manis.

3. Setelah ini, semua orang sudah mencoba Sup Jagung Manis.

Penjelasan Contoh 2

Nilai dari f untuk semua orang adalah 

Makan malamnya akan berjalan sebagai berikut:

1. Awalnya, terdapat 0 orang yang sudah mencoba Sup Jagung Manis dari 4 orang tersebut, sehingga proporsinya adalah 0/4 = 0. Yang berarti bahwa orang-orang dengan nilai f kurang dari atau sama dengan 0 (orang 3) akan mencoba Sup Jagung Manis.

2. Setelah ini, terdapat 1 orang yang sudah mencoba Sup Jagung Manis dari 4 orang tersebut, sehingga proporsinya adalah 1/4. Karena tidak ada orang yang tersisa dengan nilai f kurang dari atau sama dengan 1/4, tidak ada lagi orang yang akan mencoba Sup Jagung Manis setelah ini.