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 șir s cu N numere: s₁, s₂,..., s_n. Un element din acest șir se numeste imperfect dacă suma dintre el și oricare alt element din șir nu este divizibilă cu K.
Câte elemente din șir sunt imperfecte?
Cu alte cuvinte, elementul de pe poziția i din șir este imperfect dacă adunat cu orice element de pe o altă poziție, va returna un rezultat care nu este divizibil cu K.

Date de intrare

Fișierul de intrare imperfect.in conține pe prima linie numerele N și 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 să afișați câte elemente din șirul 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