#include <fstream>
#include <vector>
#define mod 6013
using namespace std;
vector <int> v[mod];
int m[1026],sol,n,l;
int main()
{
    ifstream f ("oite.in");
    ofstream g ("oite.out");
    f>>n>>l;
    for (int i=1;i<=n;i++)
        f>>m[i];
    for (int i=1;i<=n;i++)
        {
        for (int j=i+1;j<=n;j++)
            {
            int y=l-m[i]-m[j],ym;
            if (y>-1)
                {
                ym=y%mod;
                for (int k=0;k<v[ym].size();k++)
                    if (y==v[ym][k]) sol++;
                }
            }
        for (int j=1;j<i;j++)
            {
            int x=m[i]+m[j];
            v[x%mod].push_back(x);
            }
        }
    g<<sol;
}