k-сортування
У цьому році Грицько вступив до Університету ІТ. В Університеті ІТ дуже багато нових предметів, ціквих і не дуже. Особливо Грицьку подобається предмет "Алгоритми та структури даних". На останній лекції розповіли про алгоритми сортування. Грицько - дуже амбіційна молода людина і хоче винійти свій алгоритм, який потім буде названо іменем його любимого дідуся. Натхнений читанням багатотомника Кнута, Грицько вирішив модернізувати якийсь вже існуючий алгоритм сортування натуральних чисел, наклавши наступні обмеження. Довільні два елементи можна міняти місцями, лише якщо вони порівняні по модулю деякого натурального числа k, тобто дають однакові залишки при діленні на k. Але усі інноваційні методи вимагають перевірки, тому Грицько звернувся за допомогою до Вас!
Перевірте, чи зможе нова версія алгоритму відсортувати заданий масив натуральних чисел.
Вхідні дані
Перший рядок вхідного файлу містить два числа n (1 ≤ n ≤ 1000) і k (1 ≤ k ≤ 10^9) - кількість елементів у масиві і число, по модулю якого порівнюються елементи масиву.
Другий рядок вхідного файлу містить n цілих чисел a_i - елементи масиву (1 ≤ a_i ≤ 10^9).
Вихідні дані
У вихідний файл виведіть YES, якщо алгоритм зможе відсорувати заданий масив і NO - у протилежному випадку.