Fișierul intrare/ieșire	imperfect.in, imperfect.out	Sursă	Runda 1 Infogim 2019 - 6-7-8
Autor	Alexandru Ioniță	Adăugată de	Hai la Olimpiada - Iasi Gimnaziu • ptest
Timp de execuție pe test	0.1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Imperfect

Andrei are un sir s cu N numere: s¹, s², ..., s[n]. Un element din acest sir se numeste imperfect daca suma dintre el si oricare alt element din sir nu este divizibila cu K.
Cate elemente din sir sunt imperfecte?
Cu alte cuvinte, elementul de pe pozitia i din sir este imperfect daca adunat cu orice element de pe o alta pozitie, va returna un rezultat care nu este divizibil cu K.

Date de intrare

Fișierul de intrare imperfect.in contine pe prima linie numerele N si K, iar pe a doua linie N numere: s¹, s², ..., s[N].

Date de ieșire

În fișierul de ieșire imperfect.out trebuie sa afisati cate elemente din sirul dat sunt imperfecte.

Restricții

• 2 ≤ N ≤ 100 000
• 2 ≤ K ≤ 1 000 000
• 0 ≤ s[i] ≤ 1 000 000 000
• Pentru 40% din punctaj: 2 ≤ N ≤ 1 000

Exemplu

Explicație

In primul test, numarul 1 nu este imperfect (1 + 2 este divizibil cu 3), numarul 2 nu este imperfect (1 + 2 este divizibil cu 3), numarul 6 este imperfect (nici 1 + 6 si nici 2 + 6 nu sunt divizibile cu 3).