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

Fie un vector cu $N$ elemente naturale. Asupra lui se vor face $Q$ operatii. O operatie consta in citirea a $3$ naturale , $a$, $b$, $c$. Operatia poate fi de $2$ feluri: update si query.

Fie un vector cu $N$ elemente naturale. Asupra lui se vor face $Q$ operatii de forma $x$, $b$, $c$, codificate astfel in fisierul de intrare:
{*} $0$ $a$ $b$ - Sa se determine minimul si maximul din intervalul [$a$,{$b$}].
{*} $1$ $a$ $b$ - Valoarea elementului de pe pozita $a$ va deveni $b$.

h2. Date de intrare

Fisierul de intrare $arbint.in$ ...

Pe prima linie a fisierului de intrare se afla $N$ si $Q$. Pe urmatoarea linie se gasesc cele $N$ elemente ale vectorului, iar urmatoarele linii descriu operatia care trebuie efectuata.

h2. Date de iesire

In fisierul de iesire $arbint.out$ ...

In cazul unei operatii de tip $0$, se va scrie pe o singura separata minimul si maximul cerut(in ordinea ceruta in fisierul de intrare).

h2. Restrictii

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

* $1$ ≤ $N$,{$Q$} ≤ $100000$

h2. Exemplu