Персистентный стек
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Реализуйте персистентный стек.
Входные данные
Первая строка содержит количество действий n (1 ≤ n ≤ 200000). В строке номер i + 1 содержится описание действия i:
t m - добавить в конец стека номер t (0 ≤ t < i) число (0 < m ≤ 1000);
t 0 - удалить последний элемент стека номер t (0 ≤ t < i). Гарантируется, что стек t не пустой.
В результате действия i, описанного в строке i + 1, создаётся стек номер i. Изначально имеется пустой стек с номером ноль.
Все входные числа целые.
Выходные данные
Для каждой операции удаления выведите удалённый элемент в отдельной строке.
Примеры
Ввод #1
Ответ #1
Отправки 681
Коэффициент принятия 36 %