#P17846. [ONTAK 2021]STO
[ONTAK 2021]STO
栈上的区间操作
给定操作序列 。若 ,表示弹出栈顶;否则表示将整数 压入栈。
栈最初为空。依次给出 个区间 ,每次将该区间内的操作按原顺序执行一次,栈在不同区间之间保留。保证整个执行过程中不会对空栈执行弹出操作。
执行结束后,询问从栈底开始数的第 个元素。保证这些位置都存在。
输入格式
第一行 。接下来 行,每行一个 。接下来 行,每行 。最后 行,每行一个 ,这些位置严格递增。
输出格式
输出 行,每行是相应位置的元素值。
数据范围
,,,。注意最终栈长度可能超过 32 位整数范围。
样例
4 3 2
-1
5
6
-1
2 4
1 3
1 4
1
2
5
5