k-sıralama
Bu il Qriçko İT Universitetinə qəbul olub. İT Universitetində bir çox yeni fənlər var, bəziləri maraqlı, bəziləri isə o qədər də deyil. Xüsusilə, Qriçko "Alqoritmlər və verilənlər strukturları" fənnini çox sevir. Son mühazirədə çeşidləmə alqoritmləri müzakirə olundu. Qriçko çox iddialı bir gəncdir və öz alqoritmini icad etmək istəyir ki, onu sevimli babasının adı ilə adlandırsınlar. Knutun çoxcildliyindən ilhamlanan Qriçko, mövcud təbii ədədlərin çeşidləmə alqoritmini modernləşdirməyə qərar verdi və aşağıdakı məhdudiyyətləri tətbiq etdi. İstənilən iki elementi yalnız o zaman yerlərini dəyişmək olar ki, onlar bəzi təbii k ədədinə görə müqayisə olunsunlar, yəni k-ya bölündükdə eyni qalığı versinlər. Lakin bütün innovativ metodlar yoxlanış tələb edir, buna görə də Qriçko sizdən kömək istəyir!
Yeni versiya alqoritminin verilmiş təbii ədədlər massivini çeşidləyə biləcəyini yoxlayın.
Giriş verilənləri
Giriş faylının ilk sətiri massivdəki elementlərin sayı və elementlərin müqayisə olunduğu modul ədədi olan iki ədəd n (1 ≤ n ≤ 1000) və k (1 ≤ k ≤ 10^9) ehtiva edir.
Giriş faylının ikinci sətiri massiv elementləri olan n tam ədəd a_i ehtiva edir (1 ≤ a_i ≤ 10^9).
Çıxış verilənləri
Çıxış faylına YES yazın, əgər alqoritm verilmiş massivini çeşidləyə bilirsə və əks halda NO yazın.