#include<bits/stdc++.h> using namespace std; int w[1000],f[1000][1000]; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>w[i]; } for(int i=0;i<=m;i+=w[1]){ f[1][i]=1; } for(int i=2;i<=n;i++){ for(int v=0;v<=m;v++){ for(int o=0;o<=v;o+=w[i]){ f[i][v]+=f[i-1][v-o]; } } } cout<<f[n][m]; return 0; }