#include <iostream> using namespace std; long long f[110]; int main(){ int n,m,w; cin >> n >> m; f[0]=1; for(int i=0;i<n;i++){ cin >> w; for(int j=m;j>=w;j--){ f[j]+=f[j-w]; } } cout << f[m]; return 0; }