数字组合（01背包）

题目描述

有 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 的不同的组合方式的数目。

样例输入

5 5
1 2 3 4 5

样例输出

3