h2. Date de intrare

Fisierul de intrare $heapuri.in$ va contine pe prima linie numarele $N$ si $M$. Pe a doua linie se vor afla $N$ numere, reprezentand multimea initiala. Pe liniile $3$..$M+2$ se vor afla operatiile descrise astfel: un numar $cod$ reprezentand tipul operatiei, iar in caz ca acesta este $1$ sau $2$ se mai da si un numar $x$ avand semnificatia din enunt.

Fisierul de intrare $heapuri.in$ va contine pe prima linie numarele $N$ si $M$. Pe a doua linie se vor afla $N$ numere, reprezentand multimea initiala. Pe liniile $3$ .. $M+2$ se vor afla operatiile descrise astfel: un numar $cod$ reprezentand tipul operatiei, iar in caz ca acesta este $1$ sau $2$ se mai da si un numar $x$ avand semnificatia din enunt.

h2. Date de ieşire

h2. Restricţii

* $ 1 ≤ N ≤ 100 000$
* $ 1 ≤ M ≤ 100 000$
* Elementele multimii nu vor depasi 1 000 000 000

* $1 ≤ N ≤ 100 000$
* $1 ≤ M ≤ 100 000$
* Elementele multimii nu vor depasi $1 000 000 000$

h2. Exemplu

3
2 2
3

|
4

| 4

2
7
|