* O nava extraterestra intra in atmosfera si stationeaza la distanta <tex>z</tex> de sol, intinzandu-se intre kilometrii <tex>x</tex> si <tex>y</tex>.
* Ultima nava extraterestra intrata in atmosfera paraseste atmosfera

Tot ce are nevoie Por Costel de la voi este sa implementati un radar. El are nevoie ca radar-ul sa-i comunice la anumite momente de timp inaltimea la care se afla cea mai apropiata nava extraterestra de sol in dreptul kilometrului <tex>x</tex>.

Tot ce are nevoie Por Costel de la voi este sa implementati un radar. El are nevoie ca radar-ul sa-i comunice la anumite momente de timp care este cea mai apropiata nava extraterestra de sol in dreptul kilometrului <tex>x</tex>.

h2. Date de intrare
Fişierul de intrare $invazia.in$ va contine pe prima linie <tex>N</tex> si <tex>M</tex> (numarul de evenimente). Urmatoarele <tex>M</tex> linii descriu cate un eveniment:

* caracterul 'I' urmat de 3 numere intregi x y z - apare o noua nava extraterestra
* caracterul 'E'       - dispare o nava extraterestra
* caracterul 'R' urmat de un numar intreg x     - query de radar

* I x y z - apare o noua nava extraterestra
* E       - dispare o nava extraterestra
* R x     - query de radar

h2. Date de ieşire

h2. Restricţii

* <tex>1</tex> &le; N &le; <tex>3*10^5</tex>

* <tex>1</tex> &le; N &le; <tex>10^5</tex>

* <tex>1</tex> &le; M &le; <tex>5*10^5</tex>
* <tex>1</tex> &le; <tex>x</tex> &le; <tex>y</tex> &le; <tex>N</tex> pentru orice operatie I
* <tex>1</tex> &le; <tex>z</tex> &le; <tex>10^9</tex> pentru orice operatie I

10326