入门⏱ 1000ms💾 256MB#P2097

题目描述

奶茶店开业,队伍不断变化。每次发生一次"插队"事件 x y:编号为 $y$ 的顾客插到当前队伍第 $x$ 位顾客的身后($x=0$ 表示插到队首)。所有事件按时间顺序发生,求最终队伍从队首到队尾的编号序列。初始队伍为空。

输入格式

第一行一个整数 $q$;接下来 $q$ 行每行两个整数 $x$$y$,描述一次插队事件。

输出格式

一行若干个整数,即最终队伍编号序列,用空格分隔。

数据范围

$$1 \le q \le 1000,\ 0 \le x < 当前队伍长度,\ 1 \le y \le 10^9$$

样例输入 #1
1
0 7
样例输出 #1
7
样例输入 #2
3
0 1
0 2
0 3
样例输出 #2
3 2 1