中等·Magry摆什锦糖

时间限制: 2000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

新年快要到啦,Magry和家里人一起置办年货,买了$n$块糖准备摆成什锦糖。

已知:$n$块糖,以及这$n$块糖的美味程度$c_{1}, c_{2}, ..., c_{n}$

Magry想拿这$n$块糖中的一部分摆美味程度和为$k$的什锦糖,问:能否拼成美味程度和为$k$的什锦糖?

输入

输入包含多组测试数据,以EOF结束。

每组数据第一行为2个正整数$n, k$,以一个空格分隔,分别代表糖果总数$n$与需要摆出的什锦糖的美味程度总和$k$

第二行为$n$个正整数$c_{1}, c_{2}, ..., c_{n}$,表示$n$块糖的美味程度。

保证$1 \leq n,k \leq 500$,$1 \leq c_{i} \leq 500$

输出

对于每组数据,输出一行,若能则输出Yes,否则输出No

具体参见样例。

输入样例

3 50
25 25 50
6 18
5 6 1 10 12 2
6 500
5 6 1 10 12 2

输出样例

Yes
Yes
No

相关推荐