{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"你的好朋友小明由于太笨没能考上初中(要不把墨水弄到题上了,要么就是做实验做错了)。一直沉迷于精灵宝可梦的他现在想给以前收集的宝可梦卡片排一个序,但这个排序小明做不出来。当小明听到你考上大学后,小明激动万分,因为小明内心知道你很聪明,小学时都是你去解决了这些问题,这次希望你还能够帮他,如果你帮他解决这个问题,小明会把最喜欢宝可梦玩偶送给你哦。\n\n小明有n个张宝可梦卡片,由于宝可梦的种类不同,卡片上宝可梦的姿态不同,为了方便区分卡片,小明给这些卡片设置了不同的编号,他会告诉你卡片的排序值pos和编号id。在他说完n张卡片的pos和id后,希望你能告诉他第一到第n张卡片的编号。"}},{"title":"Input","value":{"format":"MD","content":"本题为多组输入题。\n\n本题的输入量比较大,建议使用较快的输入方式。 \n\n每个测试用例由n + 1行组成,其中n(1≤n≤200,000)在测试用例的第一行给出。 接下来n行包含每张卡片的pos和id。 对于每一组pos和id,pos和id的范围和含义如下:\n\npos∈[0,i - 1] -将编号为id的卡片放到整个队列的第pos张卡片的后面 ,队列最前面的卡片被认为是队列中的第一张卡片。\n\nid∈[0,32767] - 小明为了区分卡片设置的卡片编号。\n测试用例之间没有空行。 进入输入结束。"}},{"title":"Output","value":{"format":"MD","content":"对于每个测试用例,输出单行空间分离的整数,这些整数是卡片在队列中的id。"}},{"title":"Sample Input","value":{"format":"MD","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":"MD","content":"\u003cpre class\u003d\"sio\"\u003e77 33 69 51\n31492 20523 3890 19243\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"MD","content":"对于第一组样例\n0 77 表示将编号为77的卡片插入到整个队列的第0张的后面,此时队列为 77\n1 51 表示将编号为51的卡片插入到整个队列的第1张的卡片后面,此时队列为 77 51\n1 33 表示将编号为 33的卡片插入到整个队列的第1张的卡片后面,此时队列为 77 33 51\n2 69表示将编号为 69的卡片插入到整个队列的第2张的卡片后面,此时队列为 77 33 69 51\n\n因此答案为 77 33 69 51"}}]}