B. Игра с остатками
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Сегодня Пари и Арий играют в игру Остатки.

Пари выбирает два положительных целых числа x и k и говорит Арию kx не говорит). Арий должен найти . Известны n древних чисел c1, c2, ..., cn, и для каждого из них Арий может спросить у Пари . Для данного k и набора древних чисел определите, правда ли, что Арий выигрывает для любого значения x?

Запись означает остаток от деления x на y.

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

В первой строке входных данных записаны два целых числа n и k (1 ≤ n,  k ≤ 1 000 000) — количество древних чисел и значение k, выбранное Пари.

Во второй строке записаны n целых чисел c1, c2, ..., cn (1 ≤ ci ≤ 1 000 000).

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

Выведите «Yes» (без кавычек), если Арий может выиграть для любого x, и «No» (без кавычек) в противном случае.

Примеры
Входные данные
4 5
2 3 5 12
Выходные данные
Yes
Входные данные
2 7
2 3
Выходные данные
No
Примечание

В первом примере Арий может узнать значение , потому что 5 является одним из древних чисел.

Во втором примере Арий не может знать наверняка. Например, 1 и 7 дают одинаковые остатки при делении на 2 и 3, но разные при делении на 7.