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:
12 1 10 1 4 1 12 -1 3 1 10 1 8 1 7 -1 4 1 9 1 6 1 6 -1 6
Poprawną odpowiedzią jest wyjście:
12 10 9
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 :