#include <iostream>
#include <algorithm>
#include <vector>
#define MAXN 10007
#define val first
#define cnt second
using namespace std;

int C,L,v[1030];
long long Sol;
vector<pair<int,int>> H[MAXN];

void Insert(int V)
{
	int S=V%MAXN;
	for(int i=0;i<H[S].size();i++)
		if(H[S][i].val==V)
		{
			H[S][i].cnt++;
			return;
		}
	H[S].push_back(make_pair(V,1));
}
int Search(int V)
{
	int S=V%MAXN;
	for(int i=0;i<H[S].size();i++)
		if(H[S][i].val==V)
			return H[S][i].cnt;
	return 0;
}
int main()
{
    freopen("oite.in","r",stdin);
    freopen("oite.out","w",stdout);
	
	scanf("%d%d",&C,&L);
	for(int i=1;i<=C;i++)
		scanf("%d",&v[i]);
	for(int i=1;i<C;i++)
	{
		for(int j=i+1;j<=C;++j)
			if(L-v[i]-v[j]>=0)Sol+=Search(L-v[i]-v[j]);
		 for (int j=1;j<i;++j)
			Insert(v[i]+v[j]);
	}
	printf("%lld",Sol);
	return 0;
}