from collections import defaultdict
N,M = list(map(int,input().split()))
A = list(map(int,input().split()))

rem = defaultdict(int)
for i in A:
	rem[i%M] += 1

ans = 0
done = set()
for i in list(rem.keys()):
	if(i == 0):
		ans += 1
	else:
		if((M-i)%M in done):continue
		done.add(i)
		if((2*i)%M != 0):
			ans += max(rem[i], rem[(M-i)%M])
		else:
			ans += 1

print(ans)