RMP

Cerință

Se consideră un vector $A$ cu $n$ elemente. Să se determine numărul maxim de elemente ale unui vector $B$ obținut cu elemente din A ce au proprietatea că suma oricăror două elemente din $B$ nu este divizibilă cu $P$.

Fiind date valorile $n$, $P$ și cele $n$ elemente ale vectorului $A$, să se determine numărul maxim de elemente ale vectorului $B$.

Date de intrare

Pe prima linie a fișierului de intrare rmp.in se găsesc două numere întregi, $n$ și $P$ iar pe a doua linie $n$ numere naturale
nenule separate prin câte un spațiu.

Date de ieșire

Pe prima linie a fișierului de ieșire rmp.out se va găsi un singur număr natural ce reprezintă numărul maxim de elemente ale
vectorului $B$.

Restricții și precizări

• $1 \leq n, P \leq 1 \ 000 \ 000$;
• Elementele vectorului $A$ aparțin intervalului închis $1, 1 \ 000 \ 000 \ 000$
• Pentru teste în valoare de 39 de puncte avem $n \leq 20$;

Exemplu

rmp.in

5 3
12 9 10 11 3

rmp.out

2

Explicație

Un mod de a obține la ieșire valoarea $2$ este alegând din vectorul dat numerele $9$ și $11$, a căror sumă nu este divizibilă cu $3$.