問題文

NN 個の卵があります。
i(1iN)i \: (1 ≦ i ≦ N) 個目の卵を叩くと、中からひよこが AiA_i 匹出てきます。
また、同じ卵を 22 回以上叩くことはできません。
11 個以上の卵を叩くとき、卵から出てきたひよこの数を KK の倍数にすることは可能かどうかを判定してください。

制約

  • 1N,K10001 \leq N, K \leq 1000
  • 1Ai1091 \leq A_i \leq 10^{9}
  • 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

N K
A1 A2 ...... AN

出力

卵から出てきたひよこの数を KK の倍数にすることが可能なら Yes 、そうでないなら No と出力せよ。

入出力例

入力例1
4 6
1 4 5 7
出力例1
Yes

11 番目の卵と 33 番目の卵を叩くと、ひよこが 1+5=61 + 5 = 6 匹出てきます。
よって、卵から出てきたひよこの数を 66 の倍数にすることができるので Yes と出力します。

入力例2
10 177
47684 32954 10868 75749 21352 18705 55784 63580 51665 65557
出力例2
Yes

提出


Go (1.21)