Deci, notitele lui Georgel pot fi reprezentate ca un sir de caractere cum ar fi $"1*9))"$. Fiecare inceput de zona va avea o pereche corespondenta sfarsit de zona (pozitiile $2-3$ si $0-4$ in sir).

Pe o portiune de drum se aplica ultimul semn de inceput de zona intalnit. Formal, intre kilometrul $i$ si $i + 1$ viteza maxima e $S[~j~]$, astfel incat $j$ e maxim si $S[~j~]$ e cifra. Se garanteaza ca tot timpul va exista un astfel de $j$.

Pe o portiune de drum se aplica ultimul semn de inceput de zona intalnit. Formal, intre kilometrul $i$ si $i + 1$ viteza maxima e $S[~j~]$, astfel incat $j <= i$ si e maxim si $S[~j~]$ e cifra. Se garanteaza ca tot timpul va exista un astfel de $j$.

Se dau $Q$ intrebari de forma "Care este numarul minim de perechi corespondente de semne ce trebuie eliminate astfel incat limita de viteza intre kilometrii $a$ si $b$ sa fie constanta?" si voi trebuie sa raspundeti la ele.