测试数据来自 lezhi/1460

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有 \(n\) 个正整数，找出其中和为 \(m\)（\(m\) 也是正整数）的可能的组合方式。

　　例如：\(n=5\)，且 5 个数分别为：1,2,3,4,5，对于 \(m=5\)，可能的组合有 5=1+4 和 5=2+3 和 5=5 三种组合方式。

　　再如：\(n=5\)，且 5 个数分别为：1,2,3,4,5，对于 \(m=6\)，可能的组合有 6=1+5 和 6=2+4 和 6=1+2+3 三种组合方式。

【输入格式】

　　输入的第一行是两个正整数 \(n\) 和 \(m\)，用空格隔开，表示正整数的个数，\(m\) 为要求的和。接下来的一行是 \(n\) 个正整数，用空格隔开。

【输出格式】

　　和为 \(t\) 的不同的组合方式的数目。

【输入输出样例】

　Input

5 5
1 2 3 4 5

　Output

3

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤20\)，\(1≤m≤10^9\)。

【来源】

　　Mr.he