\begin{problem}{k-сортировка}{ksort.in}{ksort.out}{2 секунды}
                                                            
%Автор задачи: Павел Кротков
%Автор условия: Анна Малова

%Есть массив, мы хотим его отсортировать. Однако два элемента менять местами можно только если они сравнимы по модулю k(сами элементы, а не 
%индексы, индексы - боян). Можно потребовать отсутствия между меняемыми еще одного, подходящего под обмен. Сказать
%можно ли отсортить.

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

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

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

Вторая строка входного файла содержит $n$ целых чисел $a_i$~--- элементы массива 
($1 \le a_i \le 10^9$).
                                  
\OutputFile
В выходной файл выведите <<YES>>, если алгоритм сможет отсортировать заданный массив и
<<NO>>~--- в обратном случае.

\Examples
\begin{example}%
\exmp{                     
5 2
5 4 3 2 1
}{
YES
}%
\exmp{                     
3 2
2 3 1
}{
NO
}%
\end{example}

\end{problem}
