Editing 3059 - Lexicografic (section)

== Restricţii şi precizări ==
* 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;
* 1 ≤ K ≤ N*(N-1)/2;
* 1 ≤ v[i] ≤ N, pentru 1 ≤ i ≤ N;
* Vă rugăm să acordați atenție tipului de date necesar pentru a citi valoarea lui K;
* Pentru acordarea punctajului pe un fișier de test este necesară rezolvarea corectă a tuturor celor T teste;
* Pentru teste în valoare de 5 puncte se garantează K = N * (N – 1) / 2;
* Pentru alte teste în valoare de 7 puncte se garantează K = 1;
* Pentru alte teste în valoare de 23 de puncte se garantează T ≤ 10, N ≤ 50;
* Pentru alte teste în valoare de 4 puncte se garantează T ≤ 10, N ≤ 100;
* Pentru alte teste în valoare de 12 puncte se garantează T ≤ 10, N ≤ 500;
* Pentru alte teste în valoare de 24 de puncte se garantează T ≤ 10, N ≤ 2000;
* Un șir a1, a2, …, an este mai mic lexicografic decât un alt șir b1, b2, …, bn dacă există un număr întreg P mai mic sau egal cu N astfel * încât: a1 = b1, a2 = b2, … , aP-1 = bP-1, iar aP < bP.