#include<iostream> using namespace std; typedef long long LL; const int N = 30,M=10010; LL f[N][M]; int n,m;

int main() { cin>>n>>m; f[0][0]=1; for(int i=1;i<=n;i++) { int v; cin>>v; for(int j=0;j<=m;j++) { f[i][j]=f[i-1][j]; if(j>=v) f[i][j]+=f[i][j-v]; } } cout<<f[n][m]<<endl; return 0;

}