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

h2. Date de intrare

Fișierul de intrare $ruine.in$ conține pe prima linie numerele $N$ și [$M$], reprezentând numărul de state ș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:

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$]).