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
table(example). |_. balbaiala.in |_. balbaiala.out |

| 13 3
abbbaababbaaa
ab
ba
aba
| 3
4
3

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

|
h3. Explicaţie

* $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") ==