Pentru a simplifica lucrurile pe viitor, activistul de partid a întocmit o listă cu priorităţile din sectorul lor - mai exact, cele mai relevante minţi criminale ordonate după importanţa 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ărata" sa importanţă, sub formă 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 data când el are o importanţă 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 data când el are o importanţă 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 problemă fundamentală consumatoare de timp - Comisarii vă cer ajutorul în scrierea unui program care să automatizeze următoarele operaţii:

h2. Date de intrare

Pe prima linie a fisierului de intrare **cmcurate.in** se afla doua numere intregi **N** si **M**, separate printr-un spatiu, semnificand numarul de gangsteri de pe lista primita si respectiv numarul de interogari.

Pe prima linie a fisierului de intrare **cumainilecurate.in** se afla doua numere intregi **N** si **M**, separate printr-un spatiu, semnificand numarul de gangsteri de pe lista primita si respectiv numarul de interogari.

Pe a doua linie se afla **N** numere intregi pozitive separate prin cate un spatiu, reprezentand importanta fiecarui mafiot de pe lista, in ordine.
Urmatoarele **M** linii au fiecare una din structurile _1 pos val_ sau _2 pos_, cu semnificatiile din enunt.
h2. Date de ieşire

Fisierul **cmcurate.out** trebuie sa contina atatea linii cate operatii de tipul 2 sunt in fisierul de intrare, fiecare linie reprezentand raspunsul pentru operatia de tipul 2 corespunzatoare din input.

Fisierul **cumainilecurate.out** trebuie sa contina atatea linii cate operatii de tipul 2 sunt in fisierul de intrare, fiecare linie reprezentand raspunsul pentru operatia de tipul 2 corespunzatoare din input.

h2. Restricţii