#include <stdio.h> #include <atcoder/all> #include <bits/stdc++.h> using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int main(){ int n; cin>>n; long long m; cin>>m; map<long long,long long> mp; rep(i,n){ long long a; cin>>a; mp[a%m]++; } long long ans = 0; for(auto a:mp){ long long x = a.first; long long y = m-x; y %= m; if(x==y)ans++; else{ long long t = a.second; if(mp.count(y)){ t = max(t,mp[y]); mp[y] = 0; } ans += t; mp[x] = 0; } } cout<<ans<<endl; return 0; }