from collections import defaultdict
import math
import sys
input = sys.stdin.readline
N, M = map(int, input().split())
A = list(map(int, input().split()))
if M%2==1:
    print(0)
    exit()
D = defaultdict(int)
for a in A:
    D[a%M] += 1
ans = 0
used = set()
for a in D:
    na = a + M//2
    na %= M
    if a in used:
        continue
    if na in used:
        continue
    if na not in D:
        continue
    ans += D[a]*D[na]*(N-D[a]-D[na])
    used.add(a)
    used.add(na)
print(ans)