#include <fstream>

using namespace std;

ifstream cin("bani.in");
ofstream cout("bani.out");

long long n,sum,k,i,j,prof[10003],v[10003];

int main()
{
    cin>> n >> sum;
    for(i=1; i<=n; i++)
        cin >> v[i];
    prof[0] = 1;
    for(i=1; i<=n; i++)
        for(j=0; j<=sum-v[i]; j++)
            prof[j+v[i]] += prof[j];
    cout << prof[sum];
    return 0;
}