#include <bits/stdc++.h>
using namespace std ;
int f[10010];

int main()
{
    int n , m;
    cin>>n>>m;
    f[0]=1;
    for(int i = 0; i< n;i++)
    {
        int a;
        cin>>a;
        for( int j = m ;j>= a ;j--)
            f[j]+=f[j-a];
    }
    cout<<f[m];
}