子集之和 ### 题目描述 小明拥有一个大小为 $N$ 集合 $S$，$S$ 中的元素依次为 $s_1,s_2,...,s_n$。 给出一个数 $X$，请你判断是否能从 $S$ 中挑选任意个元素使得它们的和为 $X$。 ### 输入描述 第一行输入两个正整数 $N,X$。 接下来一行包含 $N$ 个整数，$s_1,s_2,...,s_n$，表示集合的元素。 $1\leq N \leq 36$，$1\leq s_i \leq 10^{16}$，$1\leq X \leq 10^{16}$。 ### 输出描述 输出共 $T$ 行，每行表示一组数据的答案。 若可以拼凑出 $X$ 则输出 `Y`，否则输出 `N`。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 6 1 3 5 ``` >输出 ```txt Y ``` #### 示例 2 >输入 ```txt 3 7 1 2 3 ``` >输出 ```txt N ```