BoB003-F: Limited Edition

2 secs 1024 MB
kyaneko999's icon kyaneko999

問題

11 から NN までの番号が付いた NN 体のプラモデルが販売されており,それぞれのプラモデルには通常版と限定版の 22 種類が存在します.
ii 番目のプラモデルの通常版の価格は AiA_i,限定版の価格は 1.01×Ai\lfloor 1.01\times A_i\rfloor です.
Sakky さんは,11 番目から NN 番目までのプラモデルそれぞれについて,通常版か限定版のいずれか 11 つを選んで購入します.
Sakky さんが購入する NN 体のプラモデルの合計金額が, KK と等しくなるような購入の仕方は存在するでしょうか.

なお,X\lfloor X\rfloorXX 以下の最大の整数を表します.

制約

  • 入力はすべて整数
  • 1N1001\le N\le 100
  • 1K1091\le K\le 10^9
  • 1Ai1051\le A_i\le 10^5

入力

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

N  KN\;K
A1  A2    ANA_1\;A_2\;\cdots\;A_N

出力

条件を満たすような購入の仕方が存在するならば Yes,そうでなければ No と出力しなさい.

入出力例

入力例1
3 67279
314 1592 65358
出力例1
Yes

11 番目と 33 番目のフィギュアは通常版,22 番目のフィギュアは限定版を購入することにより,合計金額が KK と等しくなります.

入力例2
1 1001
1000
出力例2
No

通常版,限定版の価格はそれぞれ 1000100010101010 であるため,いずれを選んでも購入金額が KK と等しくなることはありません.

入力例3
10 553800
9274 5844 71747 75027 91487 63079 41261 93777 60669 39052
出力例3
Yes

Submit


Go (1.21)