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