e-olymp
Задачи

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

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

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

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

Входные данные

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

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

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные
Sample 1
5 2
5 4 3 2 1

Sample 2
3 2
2 3 1
Выходные данные
Sample 1
YES

Sample 2
NO
Автор П.Кротков, А.Малова
Источник Четвертая олимпиада, Базовый уровень. 12 ноября 2011 года.