== include(page="template/taskheader" task_id="abce") ==

Poveste şi cerinţă...

DariusB, ambitios din fire, va da o multime vida initial si doreste sa ii raspundeti la Q operatii de tipul:
 
* 1 : inserati numarul X in multime
* 2 : stergeti numarul X din multime (daca acesta exista)
* 3 : afisati 1 daca numarul X este in multime, alftel afisati 0
* 4 : afisati cel mai mare numar Y, mai mic sau egal cu X
* 5 : afisati cel mai mic numar Y, mai mare sau egal cu X
* 6 : afisati in ordine sortata, toate numerele Z, unde X ≤ Z ≤ Y
 
Ajutati-l pe DariusB sa rezolve operatiile!

h2. Date de intrare

Fişierul de intrare $abce.in$ ...

În fişierul de intrare $abce.in$ se va afla pe prima linie un numar Q. Urmatoarele Q linii vor contine informatiile: tipul operatiei (de la 1 la 6), X si Y (doar daca este operatie de tip 6).

h2. Date de ieşire

În fişierul de ieşire $abce.out$ ...

În fişierul de ieşire $abce.out$ se vor afla in ordine, raspunsurile pentru operatiile de tip 3 (1 sau 0), tip 4 si 5, si tip 6 (toate numerele cerute pe aceeasi linie, separate printr-un spatiu).

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ Q ≤ 100.000$
* Pentru 50% din punctaj, $1 ≤ Q ≤ 1.000$
* Pentru 30% din punctaj, DariusB va cere sa rezolvati doar operatii de tipurile 1, 2 si 3
* Pentru alte 40% din punctaj, DariusB va cere sa rezolvati doar operatii de tipurile 1, 2, 3, 4 si 5
* -1.000.000.000 <= X, Y <= 1.000.000.000
* Se garanteaza ca operatiile de tip 6 sunt maxim 50
* Se garanteaza ca nu se va efectua o operatie de tip 1 cu un X care se afla deja in multime
* Se garanteaza ca mereu vor fi valori de afisat pentru operatiile 4, 5 si 6

h2. Exemplu
table(example). |_. abce.in |_. abce.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 10
 3 10
 1 5
 1 7
 2 7
 1 8
 1 10
 4 6
 5 6
 6 6 20
 3 5
| 0
 5
 8
 8 10
 1

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="abce") ==

54569