eolymp
bolt
Try our new interface for solving problems
Məsələlər

k-сортировка

k-сортировка

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

В этом году Гриша поступил в Университет ИТ. В Университете ИТ очень много новых предметов, интересных и не очень. Особенно Грише нравится предмет "Алгоритмы и структуры данных". На последней лекции были рассказаны алгоритмы сортировки. Гриша - очень амбициозный молодой человек и хочет изобрести свой алгоритм, который впоследствии будет назван именем его любимого дедушки. Вдохновившись чтением многотомника Кнута, Гриша решил модернизировать какой-нибудь уже существующий алгоритм сортировки натуральных чисел, наложив следующее ограничение. Любые два элемента можно менять местами, только если они сравнимы по модулю некоторого натурального числа k, то есть дают одинаковые остатки при делении на k. Но все инновационные методы требуют проверки, поэтому Гриша обратился за помощью к Вам!

Проверьте, сможет ли новая версия алгоритма отсортировать заданный массив натуральных чисел.

Giriş verilənləri

Первая строка входного файла содержит два числа n (1n1000) и k (1k10^9) - количество элементов в массиве и число, по модулю которого сравниваются элементы массива.

Вторая строка входного файла содержит n целых чисел a_i - элементы массива (1a_i10^9).

Çıxış verilənləri

В выходной файл выведите YES, если алгоритм сможет отсортировать заданный массив и NO - в обратном случае.

Nümunə

Giriş verilənləri #1
5 2
5 4 3 2 1
Çıxış verilənləri #1
YES
Müəllif П.Кротков, А.Малова
Mənbə Четвертая олимпиада, Базовый уровень. 12 ноября 2011 года.