import sys
from collections import defaultdict

def main():
    n, m = map(int, sys.stdin.readline().split())
    a = list(map(int, sys.stdin.readline().split()))
    
    counter = defaultdict(int)
    for num in a:
        mod = num % m
        counter[mod] += 1
    
    zeros = counter.get(0, 0)
    optional_zero = 1 if zeros > 0 else 0
    
    processed = set()
    total = 0
    
    # Iterate over a fixed list of keys to avoid runtime error during dictionary changes
    for r in list(counter.keys()):
        if r == 0:
            continue
        if r in processed:
            continue
        
        s = m - r
        if s not in counter:
            total += counter[r]
            processed.add(r)
        else:
            if r < s:
                if r != s:
                    total += max(counter[r], counter[s])
                    processed.add(r)
                    processed.add(s)
                else:
                    # r == s implies m is even and r = m/2
                    total += 1
                    processed.add(r)
            # else: do nothing, let the smaller r handle it
    
    answer = total + optional_zero
    print(answer)

if __name__ == "__main__":
    main()