h2. Restricţii

* $1 ≤ N ≤ 1 000 000$

* $1 ≤ N ≤ 100 000$

* Dacă $M &le; 2*N$ veţi obţine punctaj maxim. Dacă $2*N < M &le; 5*N$ veţi obţine $50%$ din punctaj. Pentru $M > 5*N$ nu se vor acorda puncte.

* Pentru $70%$ din teste $N ≤ 200 000$

* Pentru $70%$ din teste $N ≤ 50 000$

h2. Exemplu

h3. Explicaţie
După prima operaţie permutarea devine:

6 5 4 3 2 1

$6 5 4 3 2 1$

A două operaţie inversează tot şirul, iar permutarea devine sortată.
== include(page="template/taskfooter" task_id="permsort2") ==

9062