#include<bits/stdc++.h>//gezhengxu2024
using namespace std;
long long dp[1000005];
int n,m;
int a[105];
int main()
{
cin>>n>>m;
int i,j;
for(i=1;i<=n;i++)
{
cin>>a[i];
}
dp[0]=1;
for(i=1;i<=n;i++)
{
for(j=a[i];j<=m;j++)
{
dp[j]=dp[j]+dp[j-a[i]];
}
}
cout<<dp[m];
return 0;
}
01-03
475
02-06
3162