14040 - 凑数

给定 n 个整数 a_1, a_2, \dots, a_n ,请你判断是否可以选择其中的若干个数(每个数最多选一次),使得这些数的和恰好等于给定的目标值 k

输入

  • 第一行包含两个整数 n k ,用空格隔开。
    • n :数字的个数
    • k :目标总和
  • 第二行包含 n 个整数 a_1, a_2, \dots, a_n ,每个整数之间用空格隔开。

输出

输出一行,如果可以选出若干数使和为 k ,则输出 Yes,否则输出 No

样例

输入

4 13
1 2 4 7

输出

Yes

提示

样例说明

可以选择数字 2, 4, 7 ,其和为 ( 2+4+7=13 ),因此输出 Yes

数据范围与约定

  • 1 \le n \le 40
  • 1 \le k \le 1500
  • 1 \le a_i \le 50
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题