#include<bits/stdc++.h>
using namespace std;
long long n,m;
long long a[101],b[10001];
int main(){
    cin>>n>>m;
    b[0]=1;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
    }
    for(int i=1;i<=n;i++){
    	for(int j=m;j>=a[i];j--){
    		b[j]=b[j]+b[j-a[i]];
    	}
          
    }
    cout<<b[m];
    return 0;
}
/**************************************************************
	Problem: 1890
	User: linxichen
	Language: C++
	Result: Accepted
	Time:25 ms
	Memory:2152 kb
****************************************************************/