#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cassert>
#include <iostream>
#include <sstream>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <utility>
#include <numeric>
#include <algorithm>
#include <bitset>
#include <complex>
#include <array>
#include <list>
#include <stack>
#include <valarray>
using namespace std;
typedef unsigned uint;
typedef long long Int;
typedef unsigned long long UInt;
const int INF = 1001001001;
const Int INFLL = 1001001001001001001LL;
template<typename T> void pv(T a, T b) { for (T i = a; i != b; ++i) cout << *i << " "; cout << endl; }
template<typename T> void chmin(T& a, T b) { if (a > b) a = b; }
template<typename T> void chmax(T& a, T b) { if (a < b) a = b; }
int in() { int x; scanf("%d", &x); return x; }
double fin() { double x; scanf("%lf", &x); return x; }
Int lin() { Int x; scanf("%lld", &x); return x; }
int A[100050];
vector<int> X[100050];
int calc(int a, int b) {
if (X[a].size() > X[b].size()) {
swap(a, b);
}
int res = X[a].size();
int rem = X[b].size() - X[a].size();
int pr = 0;
for (int i = 0; i + 1 < X[b].size(); ++i) {
if (X[b][i] == X[b][i + 1]) {
++pr;
++i;
}
}
return res + min(rem, pr);
}
int main() {
int N = in();
int M = in();
for (int i = 0; i < N; ++i) {
A[i] = in();
X[A[i] % M].push_back(A[i]);
}
int res = 0;
for (int i = 0; i <= M - i; ++i) {
int j = (M - i) % M;
if (i == j) {
res += X[i].size() / 2;
} else {
sort(X[i].begin(), X[i].end());
sort(X[j].begin(), X[j].end());
res += calc(i, j);
}
}
printf("%d\n", res);
return 0;
}
./Main.cpp: In function ‘int in()’:
./Main.cpp:34:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
int in() { int x; scanf("%d", &x); return x; }
^
./Main.cpp: In function ‘double fin()’:
./Main.cpp:35:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
double fin() { double x; scanf("%lf", &x); return x; }
^
./Main.cpp: In function ‘Int lin()’:
./Main.cpp:36:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
Int lin() { Int x; scanf("%lld", &x); return x; }
^