Пары для классного журнала

В школе напечатали пропуска с числами. Классный руководитель хочет записать в журнал, сколько существует пар учеников, у которых сумма чисел на пропусках делится на \(K\) без остатка.

Посчитайте количество различных пар \((i, j)\), где \(1 \le i < j \le N\), таких что \(A_i + A_j\) кратно \(K\).

Формат ввода

В первой строке записаны два целых числа \(N\) и \(K\). Во второй строке записаны \(N\) целых чисел \(A_1, A_2, \dots, A_N\).

Формат вывода

Выведите одно целое число — количество подходящих пар.

Ограничения

• \(2 \le N \le 200000\)
• \(1 \le K \le 200000\)
• \(-10^9 \le A_i \le 10^9\)
• Ответ может не помещаться в 32-битный тип (используйте 64-битную арифметику; в Python это не проблема).

Пример

Ввод:

5 4
1 3 2 6 7

Вывод:

3

Пояснение: подходят пары (1, 3), (1, 7) и (2, 6), потому что их суммы равны 4, 8 и 8.