Делимость сумм пар

Задан массив целых чисел $A=(a_0,a_1,...,a_{n-1})$ и натуральное число $k$. Найдите и выведите количество пар $(i,j)$ где $i<j$ и $a_i+a_j$ делится на $k$.

Входные данные

Первая строка содержит целые числа $n(2\le n,k\le 100)$ и $k$. Вторая строка содержит $n$ целых чисел — содержимое массива $A=(a_0,a_1,...,a_{n-1})(1\le a_i\le 100)$.

Выходные данные

Выведите количество пар $(i,j)$ где $i<j$ и $a_i+a_j$ делится на $k$.

Примеры