== include(page="template/taskheader" task_id="arbint") ==
Fie un vector $A$ cu $N$ elemente naturale. Asupra lui se vor face $M$ operatii, codificate astfel in fisierul de intrare:

{*} $0$ $a$ $b$ - Sa se determine maximul din intervalul [$a$,{$b$}].

{*} $0$ $a$ $b$ - Sa se determine maximul dintre valorile $A{~i~}$ cu $a ≤ i ≤ b$.

{*} $1$ $a$ $b$ - Valoarea elementului de pe pozita $a$ va deveni $b$.
h2. Date de intrare

h2. Restrictii

* $1$ ≤ {$M$}, {$N$} ≤ $100000$
* $0$ ≤ elementele vectorului $A$ ≤ $10^9^$
* Pentru operatia de tip {$0$}: $1$ ≤ {$a$} ≤ {$b$} ≤ $N$
* Pentru operatia de tip {$1$}: $1$ ≤ {$a$} ≤ $N$ si $1$ ≤ {$b$} ≤ $10^9^$

* $1 ≤ M, N ≤ 100000$
* $0 ≤ A{~i~} ≤ $10^9^$ pentru $1 ≤ i ≤ N$
* Pentru operatia de tip {$0$}: $1 ≤ a ≤ b ≤ N$
* Pentru operatia de tip {$1$}: $1 ≤ a ≤ N$ si $1 ≤ b ≤ 10^9^$

h2. Exemplu