A fost război, valorile s-au răsturnat, atacurile cu mâna armată au devnit o normalitate, aşa că gestiunea situaţiei Bucureştiului a devenit o problema fundamentală consumatoare de timp - Comisarii vă cer ajutorul în scrierea unui program care să automatizeze următoarele operaţii:

* În urma unor evenimente importante (precum jefuirea Bijuteriei Lembert) importanţa unei figuri se modifică - $1 pos val$ - importantă celui de-al $pos$-ulea criminal de pe lista devine $val$.

* În urma unor evenimente importante (precum jefuirea Bijuteriei Lembert) importanţa unei figuri se modifică - $1 pos val$ - importanţa celui de-al $pos$-ulea criminal de pe listă devine $val$.

* $2 pos$ - Comisarii vor să ştie **dacă** ar fi să elimine începând cu gangsterul de pe poziţia $pos$, folosind metoda menţionată, câţi mafioţi ar fi suprimaţi?
h2. Date de intrare
Pe prima linie a fişierului de intrare $cumainilecurate.in$ se află două numere întregi $N$ şi $M$, separate printr-un spaţiu, semnificând numărul de gangsteri de pe lista primită şi respectiv numărul de interogări.

Pe a doua linie se află $N$ numere întregi pozitive separate prin câte un spaţiu, reprezentând importanţa fiecărui mafiot de pe lista, în ordine.

Pe a doua linie se află $N$ numere întregi pozitive separate prin câte un spaţiu, reprezentând importanţa fiecărui mafiot de pe listă, în ordine.

Următoarele $M$ linii au fiecare una din structurile $1 pos val$ sau $2 pos$, cu semnificaţiile din enunţ.

2 1
|2
|

|5 1
3 1 4 2 5
2 1
|3
|

h3. Explicaţie

**Primul exemplu**

Pentru primele $5$ interogări aceştia sunt gangsterii aleşi:
$**1** **5** 3 4 2$ _(aici se vede clar că strategia calculată a comisarilor nu este chiar cea mai bună, varianta optimă fiind, de fapt, $**1** 5 **3** **4** 2$)_
$1 **5** 3 4 2$

$1 **2** **3** **4** 2$
$1 2 **3** **4** 2$
$1 2 3 **4** 2$

$1 2 3 4 **2**$

$1 2 3 4 **2**$
 
**Al doilea exemplu**
Mafiotii alesi sunt:
**1** 1 **3**
 
**Al treilea exemplu**
Gangsterii alesi sunt:
**3** 1 **4** 2 **5**
 

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