#34703. 数字组合

数字组合

暂无测试数据。

小蒜有 $n(1 \le n \le 20)$ 个正整数,找出其中和为 $t(t$ 也是正整数)的可能的组合方式。如:
$n=5,5$ 个数分别为 $1,2,3,4,5$,$t=5$;
那么可能的组合有 $5=1+4$ 和 $5=2+3$ 和 $5=5$ 三种组合方式。

输入格式

输入的第一行是两个正整数 $n$ 和 $t$,用空格隔开,其中 $1 \le n \le 20$, 表示正整数的个数,$t$ 为要求的和 $(1 \le t \le 1000)$

接下来的一行是 $n$ 个正整数,用空格隔开。

输出格式

和为 $t$ 的不同的组合方式的数目。

5 5
1 2 3 4 5
3