#include <bits/stdc++.h>
using namespace std;
int main() {
int n,d;
cin>>n>>d;
vector<int> numbers(n);
for(auto& number: numbers){
cin>>number;
}
int answer = 0;
for(int i=0; i<n; i++){
for(int j=i+1; j<n; j++){
for(int k=j+1; k<n; k++){
int sum = numbers[i] + numbers[j] + numbers[k];
if(sum%d==0)answer++;
}
}
}
cout<<answer;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuLGQ7CgljaW4+Pm4+PmQ7CgkKCXZlY3RvcjxpbnQ+IG51bWJlcnMobik7CgkKCWZvcihhdXRvJiBudW1iZXI6IG51bWJlcnMpewoJCWNpbj4+bnVtYmVyOwoJfQoJCglpbnQgYW5zd2VyID0gMDsKCQoJZm9yKGludCBpPTA7IGk8bjsgaSsrKXsKCQlmb3IoaW50IGo9aSsxOyBqPG47IGorKyl7CgkJCWZvcihpbnQgaz1qKzE7IGs8bjsgaysrKXsKCQkJCWludCBzdW0gPSBudW1iZXJzW2ldICsgbnVtYmVyc1tqXSArIG51bWJlcnNba107CgkJCQkKCQkJCWlmKHN1bSVkPT0wKWFuc3dlcisrOwoJCQl9CgkJfQoJfQoJCgljb3V0PDxhbnN3ZXI7CgkKCXJldHVybiAwOwp9