Пары с суммой, кратной k

Даны список из $n$ чисел и число $k$. Сколько существует пар элементов с разными номерами, сумма которых делится нацело на $k$?

Пара считается один раз.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $k$ от $1$ до $1000$ через пробел. Во второй — $n$ целых чисел от $0$ до $10^9$.

Одно число.

Сумма делится на $k$ тогда, когда остатки слагаемых дополняют друг друга до $k$. Остатков всего $k$ штук — сосчитайте, сколько чисел даёт каждый.