Extraterestrii invadeaza Pamantul! Din fericire, avem la cine apela: eroul guitaitor al omenirii, Por Costel! El are un plan genial ce implica folie de aluminiu si multe capsatoare dar are nevoie si de ajutorul vostru.

Invazia extraterestrilor are loc in mai multe faze. Ea este concentrata asupra unei zone de <tex>N</tex> kilometri (ne imaginam kilometrii numerotati de la stanga la dreapta incepand cu 1). Invazia consta in evenimente de tipul urmator:

Invazia extraterestrilor are loc in mai multe faze. Ea este concentrata asupra unei zone de N kilometri (ne imaginam kilometrii numerotati de la stanga la dreapta incepand cu 1). Invazia consta in evenimente de tipul urmator:

* 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

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:

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

* I x y z - apare o noua nava extraterestra
* E       - dispare o nava extraterestra