#include <iostream>
#include <algorithm>
#include <vector>
#include <fstream>
#define mod 666013
using namespace std;
vector <int> v[mod];
int n,s,a[1030],x,sol;
void add (int nr)
{
    v[nr%mod].push_back(nr);
}
int main()
{
    int i,j,k;
    fstream f,g;
    f.open("oite.in",ios::in);
    g.open("oite.out",ios::out);
    f>>n>>s;
    for (i=1;i<=n;i++)
        f>>a[i];
    sort(a+1,a+1+n);
    for (i=1;i<n;i++)
    {
        for (j=i+1;j<=n;j++)
        {
            x=s-a[i]-a[j];
            if (x>0)
                for (k=0;k<v[x%mod].size();k++)
                    if (v[x%mod][k]==x)
                        sol++;
        }
        for (j=1;j<i;j++)
            add(a[i]+a[j]);
    }
    g<<sol;
}