Məsələlər
Персистентная приоритетная очередь
Персистентная приоритетная очередь
Реализуйте персистентную приоритетную очередь.
\InputFile
Первая строка содержит количество действий \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{200000}). Строка номер \textbf{i + 1} содержит описание действия \textbf{i}:
\begin{itemize}
\item \textbf{x m} - добавить в структуру с номером \textbf{x} (\textbf{0} ≤ \textbf{x} < \textbf{i}) число \textbf{m} (\textbf{0} < \textbf{m} ≤ \textbf{100000});
\item \textbf{x 0} - удалить максимальный элемент со структуры под номером \textbf{x} (\textbf{0} ≤ \textbf{x} < \textbf{i}). Гарантируется, что приоритетная очередь \textbf{x} не пустая.
\end{itemize}
В результате действия \textbf{i}, описанной в строке \textbf{i + 1}, образуется новая структура с номером \textbf{i}. Сначала имеется пустой стек с номером ноль.
\OutputFile
Для каждой операции удаления выведите удаляемый элемент в отдельной строке.
Giriş verilənləri #1
6 0 1 1 2 2 3 3 0 4 0 5 0
Çıxış verilənləri #1
3 2 1