問題文

N 枚のカードがあり、i 枚目 (1 \leq i \leq N) のカードには整数 A_i が書かれています。カードの選び方は全部で 2^N 通りありますが、選んだカードの合計がちょうど K となるようにする方法は存在しますか。

制約

• 1 \leq N \leq 30
• 1 \leq K \leq 10^8
• 1 \leq A_i \leq 10^8
• 入力はすべて整数

入力例 1

6 30
5 1 18 7 2 9

出力例 1

Yes

5 + 18 + 7 = 30 なので、Yes を出力してください。