题目描述

给定正整数 $n,k$ 和 $n$ 个正整数 $c_1,c_2,...,c_n$。如果对于任意正整数 $x$，可以通过 $x\mod c_i$ 的值推出 $x\mod k$ 的值则输出 Yes 否则输出 No。

输入格式

第一行两个整数 $n,k$，$1\le n,k\le 10^6$。

第二行 $n$ 个整数 $c_i$，$1\le c_i\le 10^6$。

输出格式

输出 Yes 或 No 表示答案。

4 5
2 3 5 12

Yes

2 7
2 3

No