N,M = map(int,input().split())
A = list(map(int,input().split()))
s = set()
for a in A:
    s.add(a % M)
ans = len(s)
tmp = 0
for a in s:
    if a != 0 and M - a in s:
        tmp += 1
print(ans - tmp // 2)