* $2 ≤ N ≤ 100.000$
* $1 ≤ Q ≤ 200.000$
* Pentru 6 puncte, $1 ≤ N ≤ 1.000, 1 ≤ Q ≤ 10$

* Pentru 9 puncte, $2 ≤ N ≤ 100.000, 1 ≤ Q ≤ 100$
* Pentru 30 puncte, $2 ≤ N ≤ 50.000, 1 ≤ Q ≤ 50.000$
* Pentru 12 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 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