* $2 ≤ N ≤ 100.000$
* $1 ≤ Q ≤ 200.000$

* Pentru ... puncte, $1 ≤ N ≤ 1.000, 1 ≤ Q ≤ 10$
* Pentru ... puncte, $2 ≤ N ≤ 100.000, 1 ≤ Q ≤ 100$
* Pentru ... puncte, $2 ≤ N ≤ 50.000, 1 ≤ Q ≤ 50.000$
* Pentru ... puncte, $2 ≤ N ≤ 100.000, 1 ≤ Q ≤ 200.000$ şi schimbările făcute de comisie interschimbă doar valori de pe poziţii adiacente. Mai exact, $y = x + 1$ pentru toate schimbarile comisiei.

* Pentru 6 puncte, $1 ≤ N ≤ 1.000, 1 ≤ Q ≤ 10$
* Pentru 13 puncte, $2 ≤ N ≤ 100.000, 1 ≤ Q ≤ 100$
* Pentru 46 puncte, $2 ≤ N ≤ 50.000, 1 ≤ Q ≤ 50.000$
* Pentru 22 puncte, $2 ≤ N ≤ 100.000, 1 ≤ Q ≤ 200.000$ şi schimbările făcute de comisie interschimbă doar valori de pe poziţii adiacente. Mai exact, $y = x + 1$ pentru toate schimbarile comisiei.

h2. Exemple

table(example). |_. wbtree.in |_. wbtree.out |

table(example). |_. permutare5.in |_. permutare5.out |

| 3 4
0 1 2
0 1

Ultima permutare este $(2, 1, 0)$, iar interschimbarile $(0, 1)$ şi $(1, 2)$ rămân ambele necesare *(chiar dacă sunt folosite de mai multe ori, fiecare este cumpărată doar o dată).

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

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