#!/usr/bin/python3

(N, Q) = map(int, input().split())

cisla = [0] * Q
for x in map(int, input().split()):
	cisla[x % Q] += 1
	# V Pythonu se modulo chová příjemně a nevrací záporné zbytky

# "//" značí celočíselné dělení
pocet = cisla[0] * (cisla[0] - 1) // 2

if Q % 2 == 0:
	pocet += cisla[Q//2] * (cisla[Q//2] - 1) // 2

for i in range(1, (Q+1)//2):
	pocet += cisla[i] * cisla[Q-i]

print(pocet)