== include(page="template/taskheader" task_id="klsecv") ==
Elful, in urma consumului execesiv de apa, a adormit si a avut un cosmar infricosator. Se facea ca se afla intr-o sala de curs iar pe foaia din fata sa scria “Examenul de bacalaureat national – Limba si literatura romana”. Infricosat, citeste prima cerinta. Dandu-se un text poetic format din $N$ caractere mici ale alfabetului englez, se cere sa se comenteze o figura de stil de lungime $L$. Textul poetic este atat de minutios alcatuit incat oricum s-ar alege o secventa de lungime $L$ aceasta este o figura de stil.

Elful doreste sa faca o impresie deosebita comisiei de evaluare asa ca se gandeste cam care ar fi a $K$-a cea mai frumoasa figura de stil. Baremul spune clar: “Speldoarea stilistica figurilor de stil este data chiar de ordinea sortarii lexicografice”. Increzator in aptitudinile voastre, va cere ajutorul.

Elful doreste sa faca o impresie deosebita comisiei de evaluare asa ca se gandeste cam care ar fi a $K$-a cea mai frumoasa figura de stil. Baremul spune clar: “Speldoarea stilistica figurilor de stil este data chiar de ordinea sortarii lexicografice”. Increzator in aptitudinile voastre, va cere sa gasiti pozitia de inceput a unei figuri de stil pentru Q configuratii de tipul $L K$. In cazul in care aceeasi figura de stil se regaseste pe mai multe pozitii se poate afisa oricare dintre ele.

h2. Date de intrare

* $1 ≤ T ≤ 10$
* $1 ≤ N,Q ≤ 20.000$

* Sirul este indexat incepand cu pozitia $1$

h2. Exemplu