Mali Z vec duze vreme ima posao glavnog programera u sada vec velikoj i ozbiljnoj firmi "RainyDay". Ali ono sto ljudi iz "RainyDay"-a ne znaju je to da mali Z u stvari ne zna da programira, vec sve svoje zahteve prosledjuje vama da mu ih vi uradite (sto vi naravno uvek cinite, jer mali Z uredjuje vas omiljen sajt, i zbog tog sajta nema vremena za neki tamo posao). Tako je bilo i ovaj put.

Mali Z od vas trazi da mu napravite softver za jednu posebnu masinu. Ta masina se sastoji od 100000 polja i moze da izvrsi dve operacije : moze da doda neki broj na neko mesto, i moze da izracuna koji je najmanji broj od prvih K brojeva. Opsirnija specifikacija masine sledi u nastavku. Od vas se ochekuje da u narednih 5 sati resite za malog Z-a ovaj problem, inache ce sefovi biti ljuti i mali Z ce biti u nevolji, a vi to nikako ne zelite.

Specifikacija Z-masine:
masina prima dve vrste komandi :
1 M V - oznacava da se vrednost V upisuje na mesto M; Svaki put kada se neka vrednost doda, pre dodavanja sve vrednosti pocevsi od M pa nadesno, se pomere za jedno mesto udesno .
2 M - na dobijenu komandu ovog tipa, masina vraca najmanji broj od prvih M brojeva.

Ulaz:
Ulaz se ucitava sa standardnog ulaza,
u prvom redu se nalazi ukupan broj komandi N (N <= 100000).
u narednih N redova se nalaze opisane komande.
1 <= M <= 100000
1 <= V <= 2000000000

Napomena :
na pocetku se na svakom polju (1..100000) nalazi neka beskonacno velika vrednost. u 50% test primera ce biti N<=1000

Izlaz:

Za svaku komandu 2 na standardni izlaz treba ispisati koji broj masina vraca.

Primer:

Ulaz:
4
1 10 50
1 6 60
1 6 70
2 10

Izlaz:
60

ulaz:
7
1 6 7
1 1 10
2 10
2 1
1 1 5
2 2
2 50

Izlaz:
7
10
5
5