問題文

$N$ 個の整数 $A_1,\dots,A_N$ の積 $A_1 \times \dots \times A_N$ が $H$ の倍数であるかどうかを判定せよ.

制約

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq H \leq 10^9$
• $|A_i| \leq 10^9$
• 入力は全て整数である.

入力

$N~H$
$A_1~\dots~A_N$

出力

積 $A_1 \times \dots \times A_N$ が $H$ の倍数ならば, YES, $H$ の倍数でなければ, NOを出力せよ.

サンプル

3 3
1 2 3

YES

1 5
4

NO

6 6
6 6 6 6 6 6

YES