#include <bits/stdc++.h>
using namespace std;
const int MAXN=1e4+50;
typedef long long ll;
ll f[MAXN];
int a[30];
int main(){
    int n,m;
    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=a[i];j<=m;j++){
            f[j]+=f[j-a[i]];
        }
    }
    cout<<f[m]<<endl;
}