题目描述

给定 N 个正整数 $A_1$ , $A_2$ , ... , $A_N$，从中选出若干个数，使它们的和为 M ，求有多少种选择方案。

注意：选择不同位置的，但值相同的数，认为是不同的方案。

比如：有 3 个数 1 1 1 ，要组合出 2 ，那么有 3 个方案，分别是选第 1 、 2 个数，选第 1 、 3 个数，选第 2 、 3 个数。

输入格式

第 1 行包含两个整数 N 和 M 。

第 2 行包含 N 个整数，表示 $A_1$ , $A_2$ , ... , $A_N$ 。

数据范围

1 ≤ N ≤ 100 ,

1 ≤ M ≤ 10000 ,

1 ≤ $A_i$ ≤ 1000

输出格式

一个整数，表示可选方案数（本题的计算结果一定在 int 范围内）。

样例

4 4
1 1 2 2

3