今天帕丽和艾莉亚正在玩一个名为“余数”的游戏。
Pari 选择两个正整数 x 和 k,并告诉 Arya k 但不告诉 x。 Arya 必须找到值 $$x \mod k$$。有 n 个古代数字 c1, c2, ..., cn,如果 Arya 愿意,Pari 必须告诉 Arya $$x \mod c_2$$。给定 k 和古代值,告诉我们 Arya 是否有独立于 x 值的获胜策略。从形式上来说,Arya 真的可以理解任何正整数 x 的值 $$x \mod k$$ 吗?
注意,$$x \mod y$$ 表示 x 除以 y 后的余数。
输入
输入的第一行包含两个整数 n 和 k (1 ≤ n, k ≤ 1 000 000) - 古代整数的数量和 Pari 选择的 k 值。
第二行包含 n 个整数 c1, c2, ..., cn (1 ≤ ci ≤ 1 000 000)。
输出
如果 Arya 具有独立于 x 值的获胜策略,则打印“是”(不带引号),否则打印“否”(不带引号)。
示例
输入 #1
4 5 2 3 5 12
输出 #1
Yes
输入 #2
2 7 2 3
输出 #2
No
注意
在第一个示例中,Arya 可以理解 $$x \mod 5$$ 因为 5 是古代数字之一。
在第二个示例中,Arya 无法确定 $$x \mod 7$$ 是什么。例如,1和7除以2和3后的余数相同,但除以7后的余数不同。