题目描述（简化版）
对一个数列可以如下维护：
a k 加入数字k。
s 删除最近一次加入的数（保证数列中一定有数）。
t k 回到第k个操作之前的状态。
对每次操作输出数列的最后一个数，假如当前数列没有数字，输出 -1。
思路
依题意模拟。设a[i]表示第i次操作时数列的最后一个数，bef[i]表示第i次操作之前一次的状态。
如果进行a操作，a[i]=k，bef[i]=i-1。
s操作，相当于回到上一个状态之前，a[i]=a[bef[i-1]]，bef[i]=bef[bef[i-1]]。
t操作，a[i]=a[k-1]（k之前即k-1）,bef[i]=bef[k-1]。
如果a[]取到0，则输出-1（初始什么都没有）。