Замовлення від Сашка

Обмеження: 2 сек., 256 МіБ

До компанії Зеника й Марічки PLVIV звернувся із замовленням Сашко.

Сашко організовує велике змагання з програмування. Задач у змаганні багато, а Сашко один. Він не встигає підготувати всі задачі самотужки, тому йому потрібна допомога.

Ось умова однієї із задач.

Задано масив \(a\) з \(n\) цілих чисел і число \(m\). Потрібно сказати, чи для всіх пар індексів \(i\), \(j\) (\(1 \le i, j \le n\)) виконується, що \(\gcd (a_i + j, a_j + i)\) не ділиться націло на \(m\).

\(\gcd (x, y)\) для натуральних чисел \(x\) та \(y\) позначає найбільший спільний дільник \(x\) та \(y\).

Напишіть для Сашка програму, що розв’язує цю задачу.

Вхідні дані

У першому рядку задано два цілих числа \(n\) і \(m\).

У другому рядку записано \(n\) цілих чисел \(a_i\) — елементи масиву.

Вихідні дані

Виведіть Yes, якщо умова виконується для всіх пар індексів, або No, якщо ні.

Обмеження

\(1 \le n, m, a_i \le 2 \cdot 10^5\).

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 3 1 3 2 4	Yes

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 1 4 7 47 47	No

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
7 7 1 2 3 4 5 6 7	No

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
7 4 1 4 2 3 5 7 6	Yes

Примітки

У першому прикладі для \(i=1, j=2\), \(\gcd (a_1 + 2, a_2 + 1) = \gcd(1 + 2, 3 + 1) = \gcd(3, 4) = 1\) — не ділиться націло на \(3\). Для \(i=3, j=4\), \(\gcd(a_3+4, a_4+3) = \gcd(2+4, 4+3)=\gcd(6, 7) = 1\) — знов не ділиться націло на \(3\). Ця умова виконується для всіх пар \(i\), \(j\).

У другому прикладі \(\gcd(a_1 + 1, a_1 + 1) = \gcd(5, 5) = 5\) ділиться на \(1\) — умова не виконується.

У третьому прикладі \(\gcd(a_1 + 6, a_6 + 1) = \gcd(7, 7) = 7\) ділиться на \(7\) — умова не виконується.