该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 n 个数字 a1,a2,…,an ，请判断能否这从这些数字中挑选一些数字，使得它们的和等于一个给定的整数 t？

输入格式

第一行：两个整数：n 与 t

第二行：n 个整数：a1,a2,…,an

输出格式

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

4 10
1 2 3 9

Yes

4 12
1 2 3 5

No

数据规模与约定

对于 30% 的数据，1≤n≤20，1≤t≤1000

对于 60% 的数据，1≤n≤50，1≤t≤10000

对于 100% 的数据，1≤n≤100，1≤t≤100,000 对于额外的数据（不影响比赛得分），1≤n≤300，1≤t≤300,000。

0≤ai​≤1,000,000,000