問題文

N 枚のカードが一列に並べられており、左から i 番目のカード（以下、カード i とする）には整数 A_i が書かれています。

カードの中からいくつかを選んで、書かれた整数の合計が S となるようにする方法は存在しますか。

制約

• 1 \leq N \leq 60
• 1 \leq S \leq 10000
• 1 \leq A_i \leq 10000
• 入力はすべて整数

部分点

• 1 \leq N \leq 20 を満たすケースで正解すると、500 点を獲得することができます。

入力例 1

3 7
2 2 3

出力例 1

Yes

たとえばカード 1・カード 2・カード 3 を選んだ場合、書かれた整数の合計は 2+2+3=7 となります。したがって、Yes と出力すれば正解です。

入力例 2

4 11
3 1 4 5

出力例 2

No