Invinv

invinv

h2. Restricţii
* $1 ≤ N ≤ 50.000$

* $0 ≤ K ≤ N * (N - 1) / 2$

* $1 ≤ K ≤ N * (N - 1) / 2$

* Se acceptă orice permutare de ordin $N$ cu $K$ inversiuni.
* Se garantează că suma valorilor lui $N$ în cadrul unui fişier de intrare este cel mult egală cu valoarea $600.000$.
* Observaţi că nu există o limitare explicită a lui $T$.

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

| 3
1 0
4 1
4 6
| 1
1 3 2 4
4 3 2 1

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...

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