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

Gigel are o functie F definita initial pe multimea vida. Deoarece acesta vrea sa gaseasca formula exacta pentru a lua 300 de puncte la ONI (nu o sa las enuntul chiar asa, dar meh), va roaga sa il ajutati sa execute urmatoarele update uri si query uri asupra intervalului pe care este definita functia:

Aflat la doar o saptamana inaintea inceperii etapei nationale a olimpiadei de informatica, un impatimit fan al acestei competitii, Georgel Tractorescu, isi depaneaza amintirile din anii ce-au trecut alaturi de prieteni la un pahar de suc in Centrul Vechi al orasului Brasov. Acesta isi aminteste cu placere de fiecare clipa petrecuta in acest mediu prielnic dezvoltarii atat pe plan academic, cat si pe plan personal, asa ca doreste sa inchine un pahar de apa in cinstea organizatorilor. Totusi, deoarece nimic nu este perfect, Georgel si-a dat seama de o eroare in regulamentul acestei competitii si vrea sa profite de aceasta pentru a manipula viitoarele rezultate si, cine stie, poate chiar sa va ofere voua locul $1$. Fiind insa prea ocupat sa se relaxeze, acesta va propune urmatoarea afacere: oricine il ajuta pe Georgel sa isi duca la bun sfarsit planul, va primi de la acesta $100$ de puncte in cadrul concursului "Adolescent Grigore Moisil" si poate $300$ de puncte la viitoarea editie a olimpiadei nationale de informatica, iar cine nu va fi nevoit sa se multumeasca cu un Guinness. Deoarece Georgel nu este usor de pacalit (fiti ca Georgel!) acesta nu va da propriu-zis greseala din regulament, ci va cere sa ii implementati un program care sa ii raspunda la un set de cerinte. Stiind ca initial se pleaca de la o functie care este definita pe multimea vida, cerintele sunt dupa cum urmeaza:
* 1 a b - se insereaza intervalul [a, b] in domeniul functiei (I = I U [a, b])
* 0 a b - se sterge intervalul (a, b) din domeniul functiei (I = I \ (a, b))
* MAX - se cere sa se determinea lungimea maxima a unui interval nedegenerat din domeniu, iar in cazul in care nu exista niciun interval, se va afisa $-1$.
* MIN - se cere sa se determine lungimea minima a unui interval nedegenerat din domeniu, iar in cazul in care nu exista niciun interval, se va afisa $-1$.
* Diff_min - se cere sa se determina diferenta minima dintre lungimile a doua intervale nedegenerate din domeniu, iar in cazul in care nu exista cel putin doua intervale, se va afisa $-1$.

1 a b -> I = I U [a, b]
0 a b -> I = I \ (a, b)