#include <cstdio>
#include <vector>
#define CMAX 1030
#define MOD 6013
using namespace std;
vector<int>h[MOD];
int c,l;
int v[CMAX];
void addtohash(int x)
{
}
int findit(int x)
{
    int ct=0;
    int key=x%MOD;
    vector<int>::iterator it;
    for(it=h[key].begin();it!=h[key].end();++it)
    {
        if(*it==x) ++ct;
    }
    return ct;
}
int main()
{
    freopen ("oite.in","r",stdin);
    freopen ("oite.out","w",stdout);
    scanf("%d%d",&c,&l);
    long long ct=0;
    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(v[i]+v[j]<l) ct+=findit(l-v[i]-v[j]);
        }
        for(int j=1;j<i;j++)
        {
            int x=v[i]+v[j];
            h[x%MOD].push_back(x);
        }
    }
    printf("%lld\n",ct);
}