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 listă, î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 lista, î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**$
 
**Al doilea exemplu**
Mafiotii alesi sunt:
**1** 1 **3**
 
**Al treilea exemplu**
Gangsterii alesi sunt:
**3** 1 **4** 2 **5**
 

$1 2 3 4 **2**$

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