h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 250.000$
* $T ≤ 2500$
* într-un fişier de intrare suma totală a lungimilor şirurilor corespunzătoare celor $T$ teste nu va depăşi 250.000

h3. Explicaţie
Pentru primul test:

Şirul este format din $N = 5$ elemente, şi anume $v=(4,2,3,1,1)$. Putem efectua $K=2$ interschimbări. Interschimbând elementele $ @v[1]@ $ şi $v[2]$ obţinem şirul $(2,4,3,1,1)$, apoi după interschimbarea elementelor $v[3]$ şi $v[2]$ se obţine şirul minim lexicografic $(2,3,4,1,1)$.

Şirul este format din $N = 5$ elemente, şi anume $v=(4,2,3,1,1)$. Putem efectua $K=2$ interschimbări. Interschimbând elementele @v[1]@ şi @v[2]@ obţinem şirul $(2,4,3,1,1)$, apoi după interschimbarea elementelor @v[3]@ şi @v[2]@ se obţine şirul minim lexicografic $(2,3,4,1,1)$.

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