Fişierul intrare/ieşire:klsecv.in, klsecv.outSursăConcursul National de Informatica "Adolescent Grigore Moisil"
AutorEric Stavarache, Teodor IonescuAdăugată deAGMinformaticaAGMInformatica AGMinformatica
Timp execuţie pe test1 secLimită de memorie9216 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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 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.

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.

Date de ieşire

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

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

Exemplu

klsecv.inklsecv.out
3
mlcpet
2
3 3
3 4
agmconcursvaloare
3
6 2
4 5
2 13
spiromaniiftw
1
7 4
1
4
12
2
9
5

Explicaţie

Figurile din primul text in ordine sortata "cpe", "lcp", "mlc", "pet". Elful cunoaste ca "mlc" este un veritabil eufemism, insa baremul este de alta parere.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?