#include <bits/stdc++.h>

using namespace std;

ifstream f ("oite.in");
ofstream g ("oite.out");

const int MOD=100847;
int n , s;
int cont=0;
int a[1050];
struct val{
 int suma;
 int a;
 int b;


};
vector <val> v[MOD+5];

void citire()
{
    f>>n>>s;
    for(int i=1;i<=n;++i)
        f>>a[i];
}

int cauta(int x , int k , int t)
{
    int nr=0;
    int r=x%s;
    for(long long i=0;i<v[r].size();++i)
    {
        if(x==v[r][i].suma && k!=v[r][i].a && t!=v[r][i].b && t!=v[r][i].a && k!=v[r][i].b)
            ++nr;
    }
    return nr;
}
void rezolvare()
{
    for(int i=1;i<=n;++i)
    {
        for(int j=i+1;j<=n;++j)
        {
            int sum=a[i]+a[j];
            v[sum%s].push_back( {sum , i , j});
        }
    }
    for(int i=1;i<=n;++i)
    {
        for(int j=i+1;j<=n;++j)
        {
            int sum=a[i]+a[j];
            if(cauta(s-sum , i , j)>0)
                cont+=cauta(s-sum , i , j);

        }
    }
    g<<cont/6;
}
int main()
{
    citire();
    rezolvare();
    return 0;
}