解题思路

只关心 $a_i \bmod k$ 。余数 $0$ 的检测单可以单独成一天。其余把余数 $a$ 与 $k-a$ 配对，每对一天；若 $2a\equiv 0\pmod k$ 则同余数组内两两配对。

复杂度分析

时间复杂度 $O(n)$ ，空间复杂度 $O(\min(n,k))$ 。

实验室有 $n$ 份检测单，第 $i$ 份包含 $a_i$ 个样本。每天上午至多安排一份、下午至多安排一份，且当天不能两个工位都空着。当天实际处理的样本数之和必须是 $k$ 的倍数。每份检测单最多使用一次，一旦安排就必须整份做完。

请计算最多可以安排多少天。

约束： $1 \le n \le 100000$ ， $1 \le k,a_i \le 1000000000$ 。

第一行包含两个正整数 $n$ 和 $k$ ，分别表示检测单份数与倍数要求，满足 $1 \le n \le 100000$ ， $1 \le k \le 1000000000$ 。