Šeštadieninė informatikos olimpiadininkų mokykla

Ankstų šeštadienio rytą lankininkas Jonas, siekdamas pagerinti savo sugebėjimus, išėjo į (tuščią) pievą pašaudyti. Šios pievos centre padėjo obuolį, atsiskaičiavo žingsnių ir iššovė pirmąją strėlę. Iššovus strėlę į viršų, jį skriejo lanku, kol pagaliau nusileido kažkur pievoje. Išties ši strėlė nusileido gerokai per toli nuo taikinio. Kadangi Jonas yra tikrai geras šaulys, jo ranka negalėjo sudrebėti, ir dėlto jo strėlė buvo tikrai paleista tiesiai į taikinį. Tačiau jis galėjo paleisti strėlę per aukštai arba per žemai. Kadangi ši strėlė nusileido per toli, Jonas žino, kad kitą šaunant jam reikia taikyti žemiau.

Sekančios dvi strėlės nuskriejo nepakankamai toli, dėl to Jonas toliau bandys šaudyti taikydamasis aukščiau. Tačiau taip bešaudant Jonui pasidarė sunku sekti kur kokia strėlė nusileido. Todėl Jonas kreipėsi pagalbos į jus.

Jums bus duoti duomenys, kurie nurodys kur kokia strėlė nusileido, t.y. bus pateiktas pavidalo įrašas, čia fiksuotas simbolis, o atstumus nuo Jono nurodantis, kur nusileido paleistoji strėlė. Taipogi bus pateiktos pavidalo užklausos, kur fiksuotas simbolis, o intervalas. Pamačius tokią užklausą jums reikės atsakyti kiek iš anksčiau paleistų strėlių pateko į šį uždarą intervalą.

Pradiniai duomenys

Pirmojoje pradinių duomenų eilutėje bus pateiktas skaičius , nurodantis užklausų kiekį. Likusiose eilučių bus nurodytos užklausos pateiktos anksčiau aprašytu pavidalu.

Pavyzdžiai

5
s 1
s 3
g 1 2
g 2 3
g 1 3

1
1
2