Davamlı prioritetli növbə

Davamlı prioritet növbəsini həyata keçirin.

Giriş verilənləri

Birinci sətir n əməliyyatların sayını göstərir (1 ≤ n ≤ 200000). i + 1-ci sətir i-ci əməliyyatın təsvirini ehtiva edir:

• x m - x nömrəli struktura (0 ≤ x < i) m ədədini (0 < m ≤ 100000) əlavə edin;

• x 0 - x nömrəli strukturdakı (0 ≤ x < i) maksimum elementi silin. Zəmanət verilir ki, prioritet növbəsi x boş deyil.

i + 1-ci sətirdə təsvir olunan i-ci əməliyyatın nəticəsində i nömrəli yeni bir struktur yaranır. Əvvəlcə sıfır nömrəli boş bir yığın mövcuddur.

Çıxış verilənləri

Hər silmə əməliyyatı üçün silinmiş elementi ayrı bir sətirdə çıxarın.

Nümunələr