from collections import defaultdict

N,M=map(int,input().split())
A=list(map(int,input().split()))
cnt=defaultdict(int)
st=set()
for a in A:
    cnt[a%M]+=1
    st.add(min(a%M,(-a)%M))
ans=0
for a in st:
    if a==0:
        ans+=min(1,cnt[a])
    elif a*2==M:
        ans+=min(1,cnt[a])
    else:
        ans+=max(cnt[a],cnt[(-a)%M])
print(ans)