#include<bits/stdc++.h> using namespace std; long long n,m,c[1111],f[11111]; int main() { cin>>n>>m; for(int i=1;i<=n;i++) cin>>c[i]; f[0]=1; for(int i=1;i<=n;i++){ for(int j=c[i];j<=m;j++) f[j]+=f[j-c[i]]; } cout<<f[m]; return 0; }