== include(page="template/taskheader" task_id="ultimulcartus") ==

*Spoiler alert!* Dupa moartea lui Miclovan viata a devenit monotona si absenta, comisarul Roman este pus in situatia de a il prinde pe Semaca, pe care justitia l-a achitat din lipsa de probe.

**Spoiler alert!** Dupa moartea lui Miclovan viata a devenit monotona si absenta, comisarul Roman este pus in situatia de a il prinde pe Semaca, pe care justitia l-a achitat din lipsa de probe.

Astfel, Roman ajunge in fata unei arhive vechi, plina cu $N$ dosare ({$N$} putere a lui {$2$}), aranjate intr-o ordine aleatorie. Un prim pas in analizarea acestora il reprezinta ordonarea lor alfabetica dupa titlu. Vom considera, pentru simplitate, ca titlurile celor $N$ dosare sunt numere naturale distincte, cuprinse intre $1$ si $N$ (altfel spus, ordinea dosarelor reprezinta o permutare a numerelor de la $1$ la $N$). Deoarece numarul dosarelor este destul de mare, Roman propune o abordare sistematica, pe care o va duce la bun sfarsit cu ajutorul subordonatilor sai. Aceasta poate fi descrisa prin urmatorul algoritm:

h2. Restricţii

* $1 ≤ N ≤ 1 000 000 000$ ({*{$N$} putere a lui {$2$}*})

* $1 ≤ N ≤ 1 000 000 000$ ({**{$N$} putere a lui {$2$}**})

* $1 ≤ M ≤ 10 000$

* **Subtask $1$ (3 puncte):** $N ≤ 3$
* **Subtask $2$ (2 puncte):** $N = 4$
 
 

h2. Exemplu
table(example). |_. ultimulcartus.in |_. ultimulcartus.out |