z-slaganje

Zelja svakog choveka, koji je ikada posetio Novi Sad, je da radi u velikom "Rodic" marketu (na izlazu iz

Novog Sada). Pa je tako to zelja i malog Z-a. Medjutim, on ne zeli posao kasirke, rachunovodje ili fizikalca

koji popunjava police, vec hi-tech posao slagacha kutija. Da bi dobio taj posao, prvo mora da prodje test

izdrzljivosti, koji se sastoji u sledecem: <br><br>

Ispred malog Z-a se nalazi traka izdeljena na polja (prvo polje ima indeks 1, i ima tachno 500000 polja).

Menadzer odeljenja za slaganje kutija ce mu davati neke naredbe i postavljati neka pitanja, a cilj je da shto

brze dobije odgovor na ta pitanja. Postoje dve vrste naredbe i jedna vrsta pitanja. Posle naredbe "dodaj",

menadzer ce reci josh dva broja A i B (A<=B), i to znachi da na traku treba postaviti kutije od polja A do

polja B (ukljuchujuci i ta dva polja).
Posle naredbe "skini", menadzer ce reci josh jedan broj I, i to je znak da mali A treba da skine sve kutije

koje je postavio u I-tom dodavanju (nikada se necedesiti da menadzer dva ili vishe puta trazi da se skine

jedno isto dodavanje, ili da trazi da se skine dodavanje koje se josh nije desilo). Pitanje je sastoji u tome

da menadzer zeli da zna koliko je polja od A do B zauzeto (polje je zauzeto ako se jedna ili vishe kutija

nalaze na njemu).<br><br>

Pretpostavimo da su polja dovoljno velika da na svako od njih moze da stane neogranichen broj kutija.<br><br>

format upita :<br>
"A p q" - dodaj kutije na polja [p..q], p<=q<br>
"R i" - skini kutije koje su dodate u i-tom upitu "dodaj"<br>
"Q p q" - ispisi na ekran koliko ima zauzetih polja [p..q], p<=q<br>
"K" - kraj testiranja<br><br>

(upiti ce biti postavljeni bez znaka ")<br><br>

Kao sto je vec recheno, duzina trake je fiksne duzine (500000 polja).<br><br>
Ukupan broj upita je <= 100000.<br><br>

Primer<br><br>

ulaz:<br>
A 1 4<br>
Q 2 5<br>
A 4 7<br>
R 1<br>
Q 1 10<br>
Q 1 100000<br>
A 2 5<br>
A 2 5<br>
Q 1 5<br>
R 4<br>
Q 1 5<br>
R 3<br>
Q 1 5<br>
K<br><br>

izlaz:<br>
3<br>
4<br>
4<br>
4<br>
4<br>
2<br><br>


Napomena:<br><br>

U 30% test primera ukupan broj upita je <= 1000, dok je u 65% test primera broj upita tipa "dodaj" <=

1000.<br>