Nums

nums

== include(page="template/taskheader" task_id="nums") ==

Lui Termopanes îi place să se joace cu numere naturale foarte mari. Uneori sora lui îi oferă un număr nou şi în acest caz el îl adaugă în colecţia lui de numere. Alteori sora lui îl intreabă: **dacă ai pune numerele din colecţia ta în ordine crescătoare, care ar fi numărul de pe poziţia $k$ ?**
 
h2. Cerinta
 
Cunoscând o succesiune de operaţii prin care sora lui Termopanes fie îi oferă acestuia un număr, fie îi pune o întrebare, răspundeţi în ordine la toate întrebările puse.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $nums.in$ va conţine pe prima linie numărul natural n reprezentând numărul de operaţii. Pe următoarele $N$ linii se vor afla cate $2$ numere $t$ şi $x$ separate printr-un spaţiu. Dacă $t$ este $1$ atunci elementul $x$ se adaugă în colecţia lui Termopanes, iar dacă $t$ este $0$, atunci lui Termopanes $i$ se adresează o întrebare.

Fişierul de intrare $nums.in$ ...

h2. Date de ieşire

Fişierul de ieşire $nums.out$ va conţine $L$ linii (câte o linie pentru fiecare operaţie de tipul $0$). Pe linia $i$ se va afişa răspunsul la a $i$-a întrebare.

În fişierul de ieşire $nums.out$ ...

h2. Restricţii

* $1$ ≤ $N$ ≤ $100000$
* $1$ ≤ $k$ ≤ numărul de elemente ale colecţiei la momentul întrebării
* Numărul de cifre al oricărui număr adăugat colecţiei nu va depaşi $100000$
* Dimensiunea fişierului de intrare nu va depaşi $6$ MB
* Dacă Termopanes primeşte un număr deja existent în colecţia sa, nu îl mai adaugă colecţiei.
* Niciun număr nu începe cu $0$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. nums.in |_. nums.out |

| 7
1 1232
1 1002
1 212
0 2
1 213
1 123
0 3
| 1002
213

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

În momentul în care se pune prima întrebare, numerele din colecţie sunt: $212$ $1002$ $1232$, al $2$-lea fiind $1002$
Când se pune a doua întrebare, numerele sunt: $123$ $212$ $213$ $1002$ $1232$, al $3$-lea fiind $213$.

...

== include(page="template/taskfooter" task_id="nums") ==

3937