#include<bits/stdc++.h>
using namespace std;
int n,m,a[105],f[10010];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    f[0]=1;
    for(int i=1;i<=n;i++){
    	for(int j=m;j>=a[i];j--)
            f[i]+=f[j-a[i]];
    }
    cout<<f[n];    
	return 0;
}
/**************************************************************
	Problem: 1890
	User: fuhongyi
	Language: C++
	Result: Wrong Answer
****************************************************************/