子集之和
小明拥有一个大小为 N 集合 S,S 中的元素依次为 s1,s2,...,sn。
给出一个数 X,请你判断是否能从 S 中挑选任意个元素使得它们的和为 X。
第一行输入两个正整数 N,X。
接下来一行包含 N 个整数,s1,s2,...,sn,表示集合的元素。
1≤N≤36,1≤si≤1016,1≤X≤1016。
输出共 T 行,每行表示一组数据的答案。
若可以拼凑出 X 则输出 Y
,否则输出 N
。
>输入
3 6
1 3 5
>输出
Y
>输入
3 7
1 2 3
>输出
N