← 返回题目列表

AtCoder · tessoku_book_cm

B14. 另一个子集和

中文机器翻译题面 查看原题

配点: 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。