Doar că lucrurile nu aveau cum să fie atât de simple - legătură dintre Buciurligaƒ şi Semaca avea să se facă prin Laƒscaƒricăƒ. Iar înainte de a-l lichidă pe Semaca, comisarii Roman şi Miclovan au trebuit mai întâi să se ocupe de monstruoasa să coaliţie de gangsteri: Pleoarcaƒ, Şchiopu şi Burdujel.

Pentru a simplifica lucrurile pe viitor, activistul de partid a întocmit o lista cu priorităţile din sectorul lor - mai exact, cele mai relevante minţi criminale ordonate după importantă lor în ochii conducerii. După cum se întâmplă des în practică, idealurile conducerii şi cele ale subalternilor diferă, aşa că, folosindu-şi flerul, Miclovan a scris în dreptul fiecărui gangster "adevărată" să importanţă, sub forma unui număr întreg pozitiv.

Pentru a simplifica lucrurile pe viitor, activistul de partid a întocmit o lista cu priorităţile din sectorul lor - mai exact, cele mai relevante minţi criminale ordonate după importantă lor în ochii conducerii. După cum se întâmplă des în practică, idealurile conducerii şi cele ale subalternilor diferă, aşa că, folosindu-şi flerul, Miclovan a scris în dreptul fiecărui gangster "adevărată" sa importanţă, sub forma unui număr întreg pozitiv.

Comisarii au decis **de comun acord** să elimine mafioţi în ordine crescătoare a importanţei lor reale pentru uşurinţă în exerciţiul funcţiei şi pentru a semăna panică printre gangsteri. Totuşi, ei nu ar dori să şi-l pună în cap pe secretarul de partid - ei vor suprima figuri numai în ordine crescătoare a priorităţilor oficiale. De asemenea, pentru a elimina o parte cât mai mare a activităţii infracţionale, ei vor parcurge lista primită în ordine crescătoare a indicilor, alegând să elimine un mafiot de fiecare dată când el are o importantă strict mai mare decât a ultimului eliminat (voi, fiind informaticieni premiaţi, ştiţi că acesta nu este neapărat cel mai bun algoritm posibil pentru a efectua alegerile).

Comisarii au decis **de comun acord** să elimine mafioţi în ordine crescătoare a importanţei lor reale pentru uşurinţă în exerciţiul funcţiei şi pentru a semăna panică printre gangsteri. Totuşi, ei nu ar dori să şi-l pună în cap pe secretarul de partid - ei vor suprima figuri numai în ordine crescătoare a priorităţilor oficiale. De asemenea, pentru a elimina o parte cât mai mare a activităţii infracţionale, ei vor parcurge lista primită în ordine crescătoare a indicilor, alegând să elimine un mafiot de fiecare dată când el are o importantă **strict** mai mare decât a ultimului eliminat (voi, fiind informaticieni premiaţi, ştiţi că acesta nu este neapărat cel mai bun algoritm posibil pentru a efectua alegerile).

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ţă 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ţ.

1
1
|

|3 1
1 1 3
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") ==