1053. 子集和问题

输入格式

第一行有一个整数 $T$，表示有 $T$ 组测试数据 .

每组测试数据的第一行为整数 $n$ 和 $X$。$n$ $(1\le n\le 100)$ 表示集合 $S$ 有 $n$ 个不同的元素，$X$ 表示所求的元素之和为 $X$ $(1\le X\le 10000)$.

接下去的 $n$ 行，每行含一个整数 $s_i$ $(1\le s_i\le 1000)$。

输出格式

每组测试数据输出一行，每行只有一个整数，表示有多少个不同的子集，使得子集的元素之和为 $X$。

1
4 9
1
2
6
8

2

提示

此题数据已加强。