{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eFJ的N(1 ≤ N ≤ 10,000)头奶牛方便地标记为1..\u003ci\u003eN\u003c/i\u003e排成一行。每头奶牛都有一个正整数高度(这是一个秘密)。你只知道最高的奶牛的高度\u003ci\u003eH\u003c/i\u003e(1 ≤ \u003ci\u003eH\u003c/i\u003e ≤ 1,000,000)以及该奶牛的索引\u003ci\u003eI\u003c/i\u003e。\u003c/p\u003e\u003cp\u003eFJ列出了\u003ci\u003eR\u003c/i\u003e(0 ≤ \u003ci\u003eR\u003c/i\u003e ≤ 10,000)行形式为\"奶牛17看到奶牛34\"的列表。这意味着奶牛34至少和奶牛17一样高,并且17到34之间的每头奶牛的高度都严格小于奶牛17的高度。\u003c/p\u003e\u003cp\u003e对于1..\u003ci\u003eN\u003c/i\u003e的每头奶牛,确定其可能的最大高度,使得所有给定的信息仍然正确。保证可以满足所有的约束条件。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第1行: 四个以空格分隔的整数: \u003ci\u003eN\u003c/i\u003e, \u003ci\u003eI\u003c/i\u003e, \u003ci\u003eH\u003c/i\u003e 和 \u003ci\u003eR\u003c/i\u003e\r\u003cbr\u003e第2..\u003ci\u003eR\u003c/i\u003e+1行: 两个不同的以空格分隔的整数 \u003ci\u003eA\u003c/i\u003e 和 \u003ci\u003eB\u003c/i\u003e (1 ≤ \u003ci\u003eA\u003c/i\u003e, \u003ci\u003eB\u003c/i\u003e ≤ \u003ci\u003eN\u003c/i\u003e), 表示奶牛 \u003ci\u003eA\u003c/i\u003e 可以看到奶牛 \u003ci\u003eB\u003c/i\u003e。"}},{"title":"输出","value":{"format":"HTML","content":"第1..\u003ci\u003eN\u003c/i\u003e行: 第\u003ci\u003ei\u003c/i\u003e行包含奶牛\u003ci\u003ei\u003c/i\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\u003e9 3 5 5\r\n1 3\r\n5 3\r\n4 3\r\n3 7\r\n9 8\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n4\r\n5\r\n3\r\n4\r\n4\r\n5\r\n5\r\n5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}