h2. Restricţii
* $1 ≤ N ≤ 10^5^$

* $1 ≤ M ≤ 6 * 10^4^ $
* $1 ≤ importanta unui mafiot ≤ 10^9^ $

* $1 ≤ M ≤ 6 * 10^4^$
* $1 ≤ importanta unui mafiot ≤ 10^9^$

* **Atentie!** Volum mare de date de intrare, vă recomandăm să optimizaţi citirea folosindu-va de "acest cod":http://pastebin.com/kSM2CRBq.
* **Subtask 1 (20 puncte)**: $1 ≤ N ≤ 3000$ si $1 ≤ M ≤ 2000$
* **Subtask 2 (20 puncte)**: Se garanteaza ca in input vor fi cel mult $10$ operatii de tipul $1$.

h3. Explicaţie

Pentru primele 5 interogari acestia sunt gangsterii alesi:

Pentru primele $5$ interogari acestia sunt gangsterii alesi:

$**1** **5** 3 4 2$ _(aici se vede clar ca strategia calculata a comisarilor nu este chiar cea mai buna, varianta optima fiind, de fapt, $**1** 5 **3** **4** 2$)_
$1 **5** 3 4 2$
$1 5 **3** **4** 2$
$1 5 3 **4** 2$
$1 5 3 4 **2**$

Dupa modificarea importantei mafiotului cu numarul de ordine 2, lista arata in felul urmator:
**1 2 3 4 2**

Dupa modificarea importantei mafiotului cu numarul de ordine $2$, lista arata in felul urmator:
$1 2 3 4 2$

Pentru urmatoarele 5 interogari acestia sunt gangsterii alesi:
**1** **2** **3** **4** 2 _(se observa ca de aceasta data strategia comisarilor este cea corecta)_
1 **2** **3** **4** 2
1 2 **3** **4** 2
1 2 3 **4** 2
1 2 3 4 **2**

Pentru urmatoarele $5$ interogari acestia sunt gangsterii alesi:
$**1** **2** **3** **4** 2$ _(se observa ca de aceasta data strategia comisarilor este cea corecta)_
$1 **2** **3** **4** 2$
$1 2 **3** **4** 2$
$1 2 3 **4** 2$
$1 2 3 4 **2**$

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