n, m = map(int, input().split())
A = list(map(int, input().split()))
cnt = {}
ans = 0
for a in A:
    a *= 4
    a %= 4 * m
    cnt[a] = cnt.get(a, 0) + 1

for a in cnt.keys():
    if a >= 2 * m:
        continue
    b = a + 2 * m
    ca = cnt.get(a, 0)
    cb = cnt.get(b, 0)
    ans += ca * cb * (n - ca - cb)

print(ans)