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:

16
1 1
1 12
1 15
-1 1
1 8
1 11
1 14
-1 2
1 4
1 12
1 5
-1 3
1 4
1 2
1 2
-1 6

Poprawną odpowiedzią jest wyjście:

1
11
8
12

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 :