k-sıralama#2778
Bu il Hrytsko İT Universitetinə qəbul oldu və burada müxtəlif yeni fənlərlə tanış oldu — bəziləri maraqlı, digərləri isə bir o qədər də yox. Bu fənlər arasında, Hrytskonun xüsusi rəğbət bəslədiyi fən Alqoritmlər və Məlumat Strukturuları oldu. Sonuncu mühazirədə çeşidləmə alqoritmləri mövzusu müzakirə olundu. Hırslı bir gənc olan Hrytsko, öz çeşidləmə alqoritmini yaratmağa qərar verdi və onu sevimli babasının adı ilə adlandırmağı planlaşdırır. Knuth-un fundamental əsərlərindən ilhamlanan Hrytsko, təbii ədədlər üçün mövcud çeşidləmə alqoritmini xüsusi bir məhdudiyyətlə təkmilləşdirməyə qərar verdi: iki elementi yalnız o zaman dəyişmək olar ki, onlar təbii ədəd -ya bölündükdə eyni qalıq versinlər, yəni -ya bölündükdə eyni qalıq alsınlar. Lakin, bütün yeni metodlar kimi, bu üsulu da sınaqdan keçirmək lazımdır; Hrytsko bunun üçün sənin köməyinə ehtiyac duyur!
Bu yeni alqoritmin verilmiş təbii ədədlər massivini uğurla çeşidləyə biləcəyini müəyyənləşdirin.
Girişin birinci sətrində iki ədəd (1 \leq n \leq 1000) və (1 \leq k \leq 10^9) — massivdəki elementlərin sayı və müqayisə üçün istifadə olunan modul.
İkinci sətirdə ədəd a_i verilmişdir — massiv elementləri (1 \leq a_i \leq 10^9).
Alqoritm bu massiv üçün çeşidləməni uğurla həyata keçirə bilirsə, YES çap edin; əks halda, NO çap edin.
Nümunə 1