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.
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
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 zgodne z przykładem.
Dla danych podanych na wejściu:
13 1 13 1 7 1 7 -1 3 1 7 1 5 1 2 -1 1 1 13 1 11 1 13 -1 2 1 0
Poprawną odpowiedzią jest wyjście:
13 2 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 :