题目描述

$N$ 个数中找出若干个数，使它们的和是$M$，求有多少种方案。

输入输出格式

输入格式

第一行是两个数字，表示 $N$ 和 $M$。

第二行起是 $N$ 个数。

输出格式

就一个数字，表示和为M的组合的个数。

样例

4 4
1 1 2 2

3

数据范围

$1\le N\le 100$

$1\le M\le 10000$

$1\le A_i\le 10000$