z-masina

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

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

Specifikacija Z-masine:<br>
masina prima dve vrste komandi :<br>
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 .<br>
2 M - na dobijenu komandu ovog tipa, masina vraca najmanji broj od prvih M brojeva.<br><br>

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

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

Izlaz:<br><br>

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

Primer:<br><br>

Ulaz:<br>
4<br>
1 10 50<br>
1 6 60<br>
1 6 70<br>
2 10<br><br>

Izlaz:<br>
60<br><br>

ulaz:<br>
7<br>
1 6 7<br>
1 1 10<br>
2 10<br>
2 1<br>
1 1 5<br>
2 2<br>
2 50<br><br>

Izlaz:<br>
7<br>
10<br>
5<br>
5<br>