UOJ Logo

NOI.AC

1S 512MB

#1303. backlight的vector

Statistics

题目描述

$backlight$对$vector$非常感兴趣,他觉得$vector$比数组强大,比数组好用。 现在有$n$个空的数组,你现在需要读入$n$行$2$个数$p$, $x$ 表示在第$p$个数组后面加入数字$x$ 最后需要你顺序输出所有数组里的数

输入

第一行一个数字$n$ 然后$n$行,每行$2$个数$p$, $x$

输出

输出$n$行,共输出$n$个数,按数组的顺序输出内容

输入样例

3
3 1
2 3
2 2

输出样例

3
2
1

数据规模

对于$25\%$的数据,$n \leq 10$

对于$50\%$的数据,$n \leq 500$

对于$75\%$的数据,$n \leq 10000$

对于$100\%$的数据,$n \leq 100000$

对于全部数据$1 \leq p, x \leq n$