题目描述

有 $n$ 个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：

$n=5$,$5$ 个数分别为 $1$,$2$,$3$,$4$,$5$，$t=5$；

那么可能的组合有 $5=1$+$4$ 和 $5=2$+$3$ 和 $5=5$ 三种组合方式。

输入格式

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

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

输出格式

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

样例

样例输入 1

5 5
1 2 3 4 5

样例输出 1

3