from collections import Counter
n,m=map(int,input().split())
ac=Counter(int(a)%m for a in input().split())
ans=0
for a,c in ac.items():
    if a==0 or a*2==m:continue
    b=-a%m
    if c<ac[b]:continue
    if c==ac[b] and a<b:continue
    ans+=c
if ac[0]:ans+=1
if m%2==0 and ac[m//2]:ans+=1
print(ans)