from collections import defaultdict
n,m = map(int,input().split())
a = list(map(int,input().split()))
ac = defaultdict(int)

for i in a:
	ac[i%m] += 1

ans = 0
for i, j in list(ac.items()):
	if i == (m-i)%m and j >= 1:
		ans += 1
	elif j > ac[(m-i)%m]:
		ans += j
	elif j == ac[(m-i)%m] and i > (m-i)%m:
		ans += j

print(ans)