配点: 1000 点
問題文
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
- 所有输入均为整数
入力
输入以以下格式从标准输入提供。
N K A_1 A_2 \cdots A_N
出力
总计为 如果有可能出现 K ,则输出Yes,否则输出No。
入力例 1
6 30 5 1 18 7 2 9
出力例 1
Yes
5 + 18 + 7 = 30 ,所以请输出Yes。