Brojanje
Nakon što su se fino najeli rafaelo kuglica, Mirko i Slavko su odlučili da pomoću testa utvrde koliko je moguće držati koncentraciju sa punim stomakom. Test se sastoji u tome da Mirko govori brojeve Slavku (izgovarajući svaki put jedan od 400 omiljenih brojeva), i u proizvoljnom momentu traži od njega da mu kaže koji je K-ti broj po veličini od svih brojeva koje je rekao do tada. Na vama je da pomognete Slavku u odgovaranju na zadata pitanja. Razlog zašto želite da pomognete Slavku nije bitan.
InputU prvom redu ulaza nalazi se broj N ( 5 ≤ N ≤ 100.000). Svaki od narednih N redova ima jedan od dva formata:
* 1 a - označava da je Mirko izgovorio broj a ( 0 ≤ a ≤ 65535).
* 2 k - označava da je Mirko tražio od Slavka da mu kaže koji je k-ti broj po veličini (garantuje se da će k biti manje ili jednako trenutnom broju izgovorenih brojeva) Napomenimo još jednom da će broj različitih izgovorenih brojeva biti ne veći od 400 (pojedini brojevi se mogu ponavljati).
* 1 a - označava da je Mirko izgovorio broj a ( 0 ≤ a ≤ 65535).
* 2 k - označava da je Mirko tražio od Slavka da mu kaže koji je k-ti broj po veličini (garantuje se da će k biti manje ili jednako trenutnom broju izgovorenih brojeva) Napomenimo još jednom da će broj različitih izgovorenih brojeva biti ne veći od 400 (pojedini brojevi se mogu ponavljati).
OutputZa svaki red iz ulaza koji je oblika '2 k', ispisati u poseban red izlaza odgovor na Mirkovo pitanje. Postojaće bar jedan takav red.
Input:
7
1 0
1 1
1 5
2 1
2 3
1 2
2 3Output:
0
5
2Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.