K-ci maksimum
Proqram yazın ki, məlumat strukturu həyata keçirsin, elementləri əlavə etməyə və silməyə, həmçinin k-cı maksimumu tapmağa imkan versin.
Giriş məlumatları
Birinci sətir komandaların sayını n (n ≤ 10^5) ehtiva edir. Sonrakı n sətirdə hər biri bir komanda olmaqla verilmişdir. Hər komanda iki ədəd c[i] və k[i] şəklində yazılmışdır - müvafiq olaraq komandanın tipi və arqumenti (|k[i]| ≤ 10^9). Dəstəklənən komandalar:
+1:
k[i]açarı ilə elementi əlavə et;0:
k[i]-cı maksimumu tap və çıxışa yaz;-1:
k[i]açarı ilə elementi sil.
Zəmanət verilir ki, iş prosesində struktura bərabər açarlı elementləri saxlamaq və ya mövcud olmayan elementləri silmək lazım olmayacaq. Həmçinin, k[i]-cı maksimum sorğusu zamanı onun mövcud olduğu zəmanət verilir.
Çıxış məlumatları
Hər bir sıfır tipli komanda üçün çıxış faylına tək bir ədəd - k[i]-cı maksimumu ehtiva edən sətir yazılmalıdır.