#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
#define MAXN 105
#define MAXM 10005
int v[MAXN],dp[MAXM];
int main() {
freopen("qingke.in","r",stdin);
int n,m;
cin>>n>>m;
memset(dp,0,sizeof(dp));
for(int i=1; i<=n; i++) cin>>v[i];
for(int j=1; j<=n; j++) {
for(int k=m; k>=1; k--) {
if(k<v[j]) dp[k]=dp[k];
else if(k==v[j]){
dp[k]=1+dp[k];
}else{
dp[k]=1*dp[k-v[j]]+dp[k];
}
}
}
cout<<dp[m]<<endl;
return 0;
}