Klsecv

klsecv

== 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. Mai mult decat atat, 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, 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: “Splendoarea 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.

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

Pe prima linie a fisierului de intrare se gaseste T, numarul de teste. Pe prima linie a fiecarui test se afla textul poetic, urmat pe linia urmatoare de un intreg Q, numarul de intrebari referitoare la sirul dat. Urmeaza apoi Q linii de forma $L K$.

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

h2. Date de ieşire

In fisierul de iesire se vor afla raspunsurile pentru toate intrebarile de forma $L K$, cate unul pe linie.

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

h2. Restricţii
* $1 ≤ T ≤ 10$
* $1 ≤ N,Q ≤ 20.000$

* $1 ≤ L ≤ N$
* $1 ≤ K ≤ N-L+1$

* Sirul este indexat incepand cu pozitia $1$

* **Atentie!** Secvente identice pot aparea de mai multe ori in ordinea sortata.
* Comisia de la BAC merita acelasi lucru cu COMISIA

h2. Exemplu