#include <cstdio>
#include <vector>

using namespace std;

vector < pair < long long , short > > H;
int i,j,N,L,ans,finish;
long long X;

int main()
{
freopen("oite.in","r",stdin);
freopen("oite.out","w",stdout);

scanf("%d%d",&N,&L);
H.push_back(make_pair(0,0));

for (i=1;i<=N;++i)
{
    scanf("%lld",&X);

    finish=H.size()-1;

    for (j=0;j<=finish;++j)
    {
        if (H[j].second<=3 && H[j].first+X<=L)
        H.push_back(make_pair(H[j].first+X,H[j].second+1));
    }
}

for (j=0;j<H.size();++j)
if (H[j].second==4 && H[j].first==L)
++ans;

printf("%d\n",ans);

return 0;
}