h2. Restricţii

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

* Suma lungimilor celor Q query-uri este mai mica sau egala cu $300.000$
* Pentru $20$ de puncte, $1 ≤ N, Q ≤ 100$
* Pentru $40$ de puncte, $1 ≤ N, Q ≤ 5.000$
* Pentru $70$ de puncte, $1 ≤ N ≤ 30.000$ si $1 ≤ Q ≤ 40.000$
* Pentru toate punctele, $1 ≤ N, Q ≤ 100.000$

h2. Exemplu

h3. Explicaţie

* $ab$ - Balbaiala de ordin $3$, $aaabbb$, apare ca subsir in $A$, dar cea de ordin $4$ nu
* $ba$ - Balbaiala de ordin $4$ apare ca subsir in $A$, dar cea de ordin $5$, $bbbbbaaaaa$, nu
* $aba$ - Balbaiala de ordin $3$, $aaabbbaaa$, apare ca subsir in $A$, dar cea de ordin $4$ nu

* $ab$ - Bâlbâiala de ordin $3$, $aaabbb$, apare ca subsir in $A$, dar cea de ordin $4$ nu
* $ba$ - Bâlbâiala de ordin $4$ apare ca subsir in $A$, dar cea de ordin $5$, $bbbbbaaaaa$, nu
* $aba$ - Bâlbâiiala de ordin $3$, $aaabbbaaa$, apare ca subsir in $A$, dar cea de ordin $4$ nu

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