hrbust 1840 (树状数组第k大) 删点使用

小橙子

Time Limit: 2000 MS

Memory Limit: 32768 K

Total Submit: 2(2 users)

Total Accepted: 1(1 users)

Rating:

Special Judge: No

Description

玻璃小屋里曾经住着一个小橙子。小橙子小小的，性格很直。直性子的小橙子傻乎乎的，还很爱看火影、海贼王什么的。他收藏了很多动画片的光碟，光碟太多了，他打算整理一下。

他口中念念有词：“这个，插入第三个光碟前面，这个，插入第五个光碟前面…”。

你能告诉小橙子他把所有光碟都放完后，每个位置都放了哪些光碟麽。

Input

第一行给出一个n(1 <= n <= 200000)，表示小橙子收藏的光碟数。

接下来n行，每行a b，表示在a 位置插入价值为b的光碟。（0≤a＜n, 1≤b≤200000）

Output

  输出n个数，用空格分开，表示整理完这些光碟后每个位置所放光碟的价值。

Sample Input

4

0 3

1 2

1 4

2 1

4

0 2

1 4

1 1

0 3

Sample Output

3 4 1 2

3 2 1 4

sl:先把每个位置置1 表示加入 1--n.从后向前考虑。。 很简单了。 树状数组 可以搞了。