h2. Restricţii

* $1 ≤ N ≤ 50.000%

* $0 ≤ V[i] ≤ 10^9^$

* $1 ≤ M ≤ 10^9^$
* Primul test respectă următoarele restricţii: $1 ≤ N ≤ 50$
* Testele $2-6$ respectă următoarele restricţii: $M$ şi elementele vectorului $V$ sunt puterile alea lui $2$.

* $2 ≤ M ≤ 10^9^$
* Primul test respectă următoarea restricţie: $1 ≤ N ≤ 50$
* Testele $2-6$ respectă următoarea restricţie: $M$ şi elementele vectorului $V$ sunt puteri ale lui $2$.

* Testele $7-10$ nu au restricţii suplimentare.
h2. Exemplu