Sarcină

Se dau n numere întregi și un număr natural nenul k. Numărați perechile de poziții (i, j) cu i < j pentru care aᵢ + aⱼ este divizibil cu k. Perechile sunt determinate de poziții, chiar dacă valorile sunt egale.

Rezolvați problema în C++, folosind instrucțiunile for și if.

Intrare

Prima linie conține n k. A doua linie conține cele n numere întregi.

Ieșire

Afișați numărul perechilor cerute.

Restricții și precizări

• 1 ≤ n ≤ 1000
• 1 ≤ k ≤ 1000000000
• -1000000000 ≤ aᵢ ≤ 1000000000
• Un element nu poate fi asociat cu el însuși.

input

5 3
1 2 3 4 5

output

4