kss

Kss

== include(page="template/taskheader" task_id="kss") ==

Poveste şi cerinţă...

Lui Miriam ii plac cuvintele in ordine alfabetica. De data aceasta ea isi pune intrebari de genul: avand un sir de caractere $S$ de lungime $N$, care este al $K$-lea subsir al acestuia in ordine lexicografica? Bineinteles Miriam nu se pricepe la programare asa ca are nevoie de ajutor.

h2. Date de intrare

Fişierul de intrare $kss.in$ ...

Fişierul de intrare $kss.in$ va contine pe prima linie numarul $T$ de teste. Urmatoarele linii vor avea urmatorul format: linia $2 * i$ va contine numerele $N$ si $K$ si linia $2 * i + 1$, sirul $S$.

h2. Date de ieşire

În fişierul de ieşire $kss.out$ ...

În fişierul de ieşire $kss.out$ veti afisa $T$ linii, pe ficare linie $i$ aflandu-se raspunsul la intrebarea $i$.

h2. Restricţii

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

* $1 ≤ T ≤ 1 000$
* $1 ≤ N ≤ 1 000$
* $1 ≤ K ≤ 10^18^$
* Sirul $S$ va contine litere mici ale alfabetului englez.
* **Atentie**: doua subsiruri **nu** se considera distincte daca pozitiile caracterelor lor in sirul initial sunt distincte.
* Daca nu exista $K$ subsiruri distincte in sirul $S$ raspunsul va fi $-1$.

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

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

| 13
4 1
aabc
4 2
aabc
4 3
aabc
4 4
aabc
4 5
aabc
4 6
aabc
4 7
aabc
4 8
aabc
4 9
aabc
4 10
aabc
4 11
aabc
4 12
aabc
25 12345
abcafedfdseasfesdfdfdfega
| a
aa
aab
aabc
aac
ab
abc
ac
b
bc
c
-1
aaddeafedfddea

|

h3. Explicaţie
 
...
 

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

4306