N,M=map(int,input().split())
A=list(map(int,input().split()))
S=set()
ans=0
for a in A:
    v=a%M
    if v in S: continue
    ans+=1
    S.add(v)
    S.add((M-v)%M)
print(ans)