Задачі
Подільність сум пар
Подільність сум пар
Заданий масив цілих чисел $A = (a_0, a_1, ..., a_{n-1})$ і натуральне число $k$.
Знайдіть і виведіть кількість пар $(i, j)$ де $i < j$ і $a_i + a_j$ ділиться на $k$.
\InputFile
Перший рядок містить цілі числа $n~(2 \le n, k \le 100)$ та $k$. Другий рядок містить $n$ цілих чисел --- вміст масиву $A = (a_0, a_1, ..., a_{n-1})~(1 \le a_i \le 100)$.
\OutputFile
Виведіть кількість пар $(i, j)$ де $i < j$ і $a_i + a_j$ ділиться на $k$.
Вхідні дані #1
6 3 1 3 2 6 1 2
Вихідні дані #1
5