Laiko ribojimas: 0.5s

Atminties ribojimas: 32MB

Duomenų failas: saul1.in

Rezultatų failas: saul1.out

Jei norite pateikti savo sprendimą - prisijunkite.

Šaulys 1

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 100 ž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 s\\n pavidalo įrašas, čia s fiksuotas simbolis, o 1\\leqn\\leq100000 atstumus nuo Jono nurodantis, kur nusileido paleistoji strėlė. Taipogi bus pateiktos g\\x\\y pavidalo užklausos, kur g fiksuotas simbolis, o 1\\leqx\\leqy\\leq100000 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 1\\leqN\\leq100000, nurodantis užklausų kiekį. Likusiose N eilučių bus nurodytos užklausos pateiktos anksčiau aprašytu pavidalu.

Pavyzdžiai

Pradiniai duomenys Rezultatai
5
s 1
s 3
g 1 2
g 2 3
g 1 3
1
1
2