题目描述

给定 $n$ 个数字 $a_1,a_2,\dots,a_n$，请判断能否这从这些数字中挑选一些数字，使得它们的和等于一个给定的整数 $t$？

输入格式

• 第一行：两个整数：$n$ 与 $t$
• 第二行：$n$ 个整数：$a_1, a_2, \dots, a_n$

输出格式

• 如果可以达到目标，输出 Yes，否则输出 No

4 10
1 2 3 9

Yes

4 12
1 2 3 5

No

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 20$，$1\leq t\leq 1000$
• 对于 $60\%$ 的数据，$1\leq n\leq 50$，$1\leq t\leq 10000$
• 对于 $100\%$ 的数据，$1\leq n\leq 100$，$1\leq t\leq 100,000$
• 对于额外的数据（不影响比赛得分），$1\leq n\leq 300$，$1\leq t\leq 300,000$。
• $0\leq a_i\leq 1,000,000,000$