問題文

食堂に来たYさんは、何を食べようか迷っている。この食堂のメニューには NN 種類の料理があり、i(1iN)i(1 \leq i \leq N)番目の料理の値段はcic_i円である。ここで、Yさんは頼んだ料理の値段の総和が CC 円ちょうどになるように料理を頼みたい。ただし、同じ種類の料理はそれぞれ何個でも頼んでよいものとする。CC 円ちょうどになるような料理の頼みかたが存在するかどうか判定せよ。

制約

  • 1N,C1031 \leq N,C \leq 10^3
  • 1ci1031 \leq c_i \leq 10^3

入力

入力はすべて整数である。

N C
c_1 c_2 ... c_N

出力

CC 円ちょうどになるような料理の頼みかたが存在する場合はYesを、存在しない場合はNoを一行に出力せよ。

サンプル

入力1
2 10
2 3
出力1
Yes

例えば、料理1と料理2を2個ずつ頼めばよいです。

入力2
4 12
5 11 13 17
出力2
No

どのように料理を頼んでも頼んだ料理の総和は12円にはなりません。

Submit


Go (1.21)