问题2069--数字之和Ⅱ

2069: 数字之和Ⅱ

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小S有一个长度为 N 的数组,包含 N 个正整数 A1,A2,…,AN,从中选出若干个数,使它们的和为 M,求有多少种选择方案。

输入

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

第二行包含 N 个整数,表示 A1,A2,…,AN

1≤N≤100,
1≤M≤10000,
1≤Ai≤1000,
答案保证在 int 范围内。

输出

包含一个整数,表示可选方案数。 

样例输入 Copy

4 4
1 1 2 2

样例输出 Copy

3