Diferențe pentru problema/ruine între reviziile #8 si #9

Într-o regiune turistică sunt $N$ sate dispuse în linie. Inițial, oricare două sate vecine sunt unite printr-un drum. Cu timpul, drumurile se surpă și nimeni nu le repară. În fiecare sat $i$ sunt [$T$][~i~] obiective turistice de vizitat. Biroul de Turism din regiune primește mesaje de două tipuri:
* primăriile anunță când un drum se surpă

* turiștii pun întrebări de forma: „Câte obiective pot fi vizitate în satul $i$ și în satele la care se mai poate ajunge din $i$ ”?

* turiștii pun întrebări de forma: „Câte obiective pot fi vizitate în satul $q$ și în satele la care se mai poate ajunge din $q$ ”?

h2. Date de intrare
Fișierul de intrare $ruine.in$ conține pe prima linie numerele $N$ și [$M$], reprezentând numărul de sate și numărul de mesaje primite de Biroul de Turism. Pe a doua linie se află $N$ numere [$T$][~1~], [$T$][~2~], ..., [$T$][~N~]. Pe următoarele $M$ linii sunt mesajele primite de Biroul de Turism, sub formele:

* S $i$ -- mesajul indică că drumul între satele $i$ și $i$ + 1 s-a surpat (1 &le; $i$ < [$N$]);
* T $i$ -- mesajul întreabă numărul total de obiective în satul $i$ și în satele accesibile din $i$ (1 &le; $i$ &le; [$N$]).

* S $q$ -- mesajul indică că drumul între satele $q$ și $q$ + 1 s-a surpat (1 &le; $q$ < [$N$]);
* T $q$ -- mesajul întreabă numărul total de obiective în satul $q$ și în satele accesibile din $q$ (1 &le; $q$ &le; [$N$]).

h2. Date de ieșire