#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using ll = long long; #define rep(i,n) for(int i=0;i<(int)(n);i++) using mint = atcoder::modint1000000007; int main(){ int n,m; cin>>n>>m; vector<int> a(n); rep(i,n) cin>>a.at(i); if(m&1){ cout<<0<<endl; return 0; } rep(i,n) a.at(i)%=m; set<int> st; rep(i,n) st.insert(a.at(i)); ll ans=0; rep(i,n){ if(st.count((a.at(i)+m/2)%m)) ans+=n-2; } cout<<ans/2<<endl; }