問題文

nn個の正整数が与えられます.ii個目の正整数はaia_iです.

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

  • 任意の1in,iN1 \leq i \leq n, i \in \Nに対してある整数kik_iが存在してai=ki×da_i = k_{i} \times dと表すことができる

制約

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

入力

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

nndd
a1a_1a2a_2\cdotsana_n

出力

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

サンプル

入力1
3 2
2 4 6
出力1
Yes

与えられた整数は2,4,62,4,6です.

  • a1=2=1×2=1×da_1 = 2 = 1 \times 2 = 1 \times d
  • a2=4=2×2=2×da_2 = 4 = 2 \times 2 = 2 \times d
  • a3=6=3×2=3×da_3 = 6 = 3 \times 2 = 3 \times d

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

入力2
6 2
2 7 1 8 2 8
出力2
No

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

入力3
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
出力3
Yes

Submit


Go (1.21)