{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003ci\u003e在中国的农历新年期间,火车票很难买到,所以我们必须早起排长队……\u003c/i\u003e\u003c/p\u003e\u003cp\u003e农历新年即将来临,但不幸的是,小猫仍然有各种日程安排。现在,他必须乘火车前往四川绵阳参加信息学奥林匹克国家队的冬令营选拔。\u003c/p\u003e\u003cp\u003e现在是凌晨一点,外面漆黑一片。来自西北的寒风并没有吓跑排队的人们。寒冷的夜晚让小猫打了个寒战。为什么不找个问题来思考呢?这总比冻死要好!\u003c/p\u003e\u003cp\u003e有人不断插队。因为周围太黑,即使是排队的人也发现不了这些插队者的行为。“如果给队伍中的每个人分配一个整数值,并提供所有插队者和插队后站在队伍中的位置的信息,我能找出队伍中人的最终顺序吗?”小猫想到。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入中会包含多个测试用例。每个测试用例由 \u003ci\u003eN\u003c/i\u003e + 1 行组成,其中 \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 200,000) 给出在测试用例的第一行。接下来的 \u003ci\u003eN\u003c/i\u003e 行包含值对 \u003ci\u003ePos\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 和 \u003ci\u003eVal\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e,按照 \u003ci\u003ei\u003c/i\u003e (1 ≤ \u003ci\u003ei\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e) 的增序排列。对于每个 \u003ci\u003ei\u003c/i\u003e,\u003ci\u003ePos\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 和 \u003ci\u003eVal\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 的范围和含义如下:\u003c/p\u003e\u003cul\u003e\u003cli\u003e\u003ci\u003ePos\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ∈ [0, \u003ci\u003ei\u003c/i\u003e − 1] — 第 \u003ci\u003ei\u003c/i\u003e 个人来排队,并站在队伍中第 \u003ci\u003ePos\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 个人的后面。售票处被视为第 0 个人,队伍中最前面的人被视为第一个人。\u003c/li\u003e\u003cli\u003e\u003ci\u003eVal\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ∈ [0, 32767] — 第 \u003ci\u003ei\u003c/i\u003e 个人被分配值 \u003ci\u003eVal\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e。\u003c/li\u003e\u003c/ul\u003e\u003cp\u003e测试用例之间没有空行。继续到输入结束。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,输出一个空格分隔的整数行,表示队伍中人的顺序。\u003c/p\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n0 77\r\n1 51\r\n1 33\r\n2 69\r\n4\r\n0 20523\r\n1 19243\r\n1 3890\r\n0 31492\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e77 33 69 51\r\n31492 20523 3890 19243\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cp\u003e下图显示了小猫是如何找出样例输入中描述的队伍中人的最终顺序的。\u003c/p\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/b9016c4cbefd63dba96b117b503374d9?v\u003d1711855317\"\u003e\u003c/center\u003e"}}]}