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

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

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