{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"铁路门票很难在中国的农历新年购买,所以我们必须早起,加入一个长长的队列......\n\n农历新年正在接近,但幸运的是小猫仍然在这里和那里有时间表。现在,他不得不乘火车前往四川省绵阳,为冬季营地选择的奥林匹克国家队的信息学队。\n\n这是一点上午和黑暗。来自西北地区的寒冷风没有吓跑队列中的人民。寒冷的夜晚给了小猫颤抖。为什么找不到思考的问题?这比冻死更好的是!\n\n人们一直跳到队列。由于它太黑了,即使队列跳线的人也不会发现这种动作。 “如果队列中的每个人都被分配了一个积分价值和关于那些跳过队列的人的所有信息,并且在给出队列跳跃后它们的位置,我可以在队列中找到最终命令吗?”以为是小猫。"}},{"title":"Input","value":{"format":"HTML","content":"输入中有几个测试用例。 每个测试用例由N + 1线组成,其中N(1≤n≤200,000)在测试用例的第一行给出。 下一个n行包含I(1≤i≤n)的增加顺序中的值POSI和Vali。 对于每个我,POSI和Vali的范围和含义如下:\n\nposi∈[0,i - 1] - 第i个人来到队列中,站在队列中的Posi-Th人身后。 预订办公室被认为是第0人,队列前面的人被认为是队列中的第一个人。\nvali∈[0,32767] - 第i人被分配了价值Vali。\n测试用例之间没有空线。 进入输入结束。\n(第一行一个整数N,表示n个人 接下来n行,每行两个整数x和val,表示一个标记为val的人,插入到排在第x位置的人的后面。)"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,输出单行空间分离的整数,这些整数是人们在队列中的顺序的值。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4\n0 77\n1 51\n1 33\n2 69\n4\n0 20523\n1 19243\n1 3890\n0 31492\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e77 33 69 51\n31492 20523 3890 19243\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"下图显示了小猫如何在样本输入的第一个测试用例中描述的队列中的最终命令。\u003c/p\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/b9016c4cbefd63dba96b117b503374d9?v\u003d1629514386\"\u003e\u003c/center\u003e\u003c/div\u003e"}}]}