Zadanie : drlicz-1
Zadanie

k-tą z dołu liczbą zbioru nazywamy liczbę, która występuje na pozycji k w posortowanej niemalejąco wersji tego zbioru.

Napisz program, który dla danego zbioru i każdej podanej liczby k wypisze k-tą z dołu liczbę tego zbioru.

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..500000 - ilość liczb w zbiorze. W każdym z kolejnych n wierszy wejścia zapisano dwie całkowite p oraz k z zakresu 0..65535.
Jeżeli liczba p jest równa 1, to należy liczbę k dodać do zbioru, jeśli natomist jest równa -1, to należy wypisać k-tą z dołu liczbę zbioru i usunąć ją z tego zbioru.
Możesz założyć, że podczas wyznaczania k-tej z dołu liczby zbioru liczba taka w tym zbiorze istnieje.

Wyjście

Wyjście zgodne z przykładem.

Przykład

Dla danych podanych na wejściu:

18
1 7
1 4
1 15
-1 1
1 2
1 14
1 1
-1 1
1 10
1 13
1 6
-1 2
1 3
1 2
1 0
-1 5
1 5
1 11

Poprawną odpowiedzią jest wyjście:

4
1
6
7

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.25 s
Limit pamięci      : 16 MB
Słowa niedozwolone :