* $1 ≤ T ≤ 10 000$
* $1 ≤ N, M ≤ 100 000$
* $20%$ din testele folosite la evaluare vor avea $T = 1$ si $1 ≤ N, M ≤ 1 000$

* $70%$ din testele folosite la evaluare vor avea $T ≤ 100$ si $1 ≤ N, M ≤ 100 000$
* *Important* Numarul de valori diferite ale lui $M$ din fisierul de intrare nu va fi mai mare de $10$

* $70%$ din testele folosite la evaluare vor avea $T ≤ 100$
* *Important* Numarul de valori diferite ale lui $M$ din fisierul de intrare nu va fi mai mare de $30$

h2. Exemplu

3
|

h3. Explicatie
 
Pentru exemplul al doilea secventa generata este formata din elementele $1^1^ = 1, 1^2^ = 1, 2^1^ = 2, 2^2^ = 4$. Numarul de elemente distincte din aceasta secventa este $3$.
 

== include(page="template/taskfooter" task_id="jap") ==

3564