問題文

$n$個の正整数が与えられます．$i$個目の正整数は$a_i$です．

正整数$d$が与えられるので以下の条件を満たすかどうかを調べてください．

• 任意の$1 \leq i \leq n, i \in \N$に対してある整数$k_i$が存在して$a_i = k_{i} \times d$と表すことができる

制約

• $1 \leq n \leq 10^5$
• $1 \leq d \leq 10^9$
• $1 \leq a_i \leq 10^9$
• 入力される値はすべて整数である

入力

入力は以下の形式で標準入力から与えられます．

出力

条件を満たすならばYesを，そうでなければNoを出力せよ．

サンプル

3 2
2 4 6

Yes

与えられた整数は$2,4,6$です．

• $a_1 = 2 = 1 \times 2 = 1 \times d$
• $a_2 = 4 = 2 \times 2 = 2 \times d$
• $a_3 = 6 = 3 \times 2 = 3 \times d$

であるので条件を満たします．よってYesを出力します．

6 2
2 7 1 8 2 8

No

与えられた整数は$2,7,1,8,2,8$です． 例えば$i=2$に対して$7 = k \times 2$を満たすような整数$k$は存在しないため条件を満たしません ． よってNoを出力します．

26 1
82 101 100 83 112 105 99 97 32 82 101 103 117 108 97 114 32 83 101 108 101 99 116 105 111 110

Yes