题目描述
奶茶店开业,队伍不断变化。每次发生一次"插队"事件 x y:编号为 $y$ 的顾客插到当前队伍第 $x$ 位顾客的身后($x=0$ 表示插到队首)。所有事件按时间顺序发生,求最终队伍从队首到队尾的编号序列。初始队伍为空。
输入格式
第一行一个整数 $q$;接下来 $q$ 行每行两个整数 $x$ 和 $y$,描述一次插队事件。
输出格式
一行若干个整数,即最终队伍编号序列,用空格分隔。
数据范围
$$1 \le q \le 1000,\ 0 \le x < 当前队伍长度,\ 1 \le y \le 10^9$$