from collections import defaultdict
N,M=map(int,input().split())
A=list(map(int,input().split()))
D=defaultdict(int)
for a in A:
	D[a%M]+=1
B=[[D[k],k] for k in D if D[k]]
B.sort(reverse=True)
S=set()
ans=0
for c,v in B:
	if 2*v%M==0:
		ans+=(c>0)
		S.add(v)
	else:
		if v not in S:
			ans+=c
			S.add(v)
			S.add(M-v)
print(ans)