Сегодня Пари и Арий играют в игру Остатки.
Пари выбирает два положительных целых числа x и k и говорит Арию k (а x не говорит). Арий должен найти 
. Известны n древних чисел c1, c2, ..., cn, и для каждого из них Арий может спросить у Пари 
. Для данного k и набора древних чисел определите, правда ли, что Арий выигрывает для любого значения x?
Запись 
означает остаток от деления x на y.
Выходные данные
Выведите «Yes» (без кавычек), если Арий может выиграть для любого x, и «No» (без кавычек) в противном случае.
Примечание
В первом примере Арий может узнать значение 
, потому что 5 является одним из древних чисел.
Во втором примере Арий не может знать 
наверняка. Например, 1 и 7 дают одинаковые остатки при делении на 2 и 3, но разные при делении на 7.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 5
2 3 5 12
|
Yes
|
|
2
|
2 7
2 3
|
No
|