include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;
const int N = 10010;
int n,m;
int a[N];
int f[N];
int main()
{
scanf(“%d%d”,&n,&m);
for(int i = 1;i <= n;i ) scanf(“%d”,&a[i]);
f[0] = 1; // 和为1时候也有一种方案
for(int i = 1;i <= n;i )
{
for(int j = m;j >= a[i];j –)
{
f[j] += f[j - a[i]];
}
}
printf(“%d”,f[m]);
return 0;
}