#include <bits/stdc++.h>
using namespace std;
int main() {
int n,k; cin>>n>>k;
int f = 0;
int mp[k] = {};
for(int i=0;i<n;i++) {
int t;
cin>>t;
t %= k;
f += mp[(k-t)%k];
mp[t]++;
}
cout << f;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBuLGs7IGNpbj4+bj4+azsKICAgIGludCBmID0gMDsKICAgIGludCBtcFtrXSA9IHt9OwogICAgZm9yKGludCBpPTA7aTxuO2krKykgewogICAgICAgIGludCB0OwogICAgICAgIGNpbj4+dDsKICAgICAgICB0ICU9IGs7CiAgICAgICAgZiArPSBtcFsoay10KSVrXTsKICAgICAgICBtcFt0XSsrOwogICAgfQogICAgY291dCA8PCBmOwp9