#include<bits/stdc++.h> using namespace std; int a[1000005],dp[1000005],c[1000005],n,w; int main(){ cin>>n>>w; for(int i=1;i<=n;i++)cin>>a[i]; dp[0]=1; for(int i=1;i<=w;i++)for(int j=1;j<=n;j++)dp[i]+=dp[i-a[j]]; cout<<dp[w]; return 0; }