n,m=list(map(int,input().split()))
seq=list(map(int,input().split()))
cnt=0
for i in range(len(seq)):
    seq[i]=seq[i]%m
    
if seq.count(0)>0:
    cnt+=1
    
if m%2==0:
    
    if seq.count(int(m/2)): cnt+=1
    
    for i in range(1,int(m/2)):
        cnt+=max(seq.count(i),seq.count(m-i))
    
    
else:
    for i in range(1,int((m-1)/2)+1):
        cnt+=max(seq.count(i),seq.count(m-i))
        
print(cnt)