h2. Date de intrare

Fişierul de intrare $fnaf.in$ va contine pe prima linie un numar intreg $T$ reprezentand numarul de teste. Fiecare test are urmatorul format: pe prima linie se vor afla doua numere intregi $N$ si $d$, reprezentand numarul de evenimente si durata minima pentru care trebuie sa stea inchisa o usa; pe fiecare dintre urmatoarele $N$ linii se va afla descrierea unui eveniment $(t, usa)$, numarul intreg $t$ fiind timpul la care se intampla evenimentul si caracterul $usa$ care reprezinta partea din care vine monstrul: $S$ pentru stanga, $D$ pentru dreapta.

Fişierul de intrare $fnaf.in$ va contine pe prima linie un numar intreg $T$ reprezentand numarul de teste. Fiecare test are urmatorul format: pe prima linie se vor afla doua numere intregi $N$ si $d$, reprezentand numarul de evenimente si durata minima pentru care trebuie sa stea inchisa o usa; pe fiecare dintre urmatoarele $N$ linii se va afla descrierea unui eveniment $(t, usa)$, numarul intreg $t$ fiind timpul la care se intampla evenimentul si caracterul $usa$ care reprezinta partea din care vine monstrul: $S$ pentru stanga, $d$ pentru dreapta.

h2. Date de ieşire