新年快要到啦,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