{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"烤烤毕业之后回家乡养起了奶牛!目前有N(1 ≤ N ≤ 10,000) 头奶牛,他们按照1-n编号并站成一排。每头奶牛都有一个正整数的高度,烤烤知道最高的奶牛的高度H (1 ≤ H ≤ 1,000,000)和他所在位置编号I。(注意最高的奶牛不止一头,I只是其中之一)\n烤烤给了你一个R (0 ≤ R ≤ 10,000)行的列表,每行给出A,B,这表示A,B奶牛之间的所有奶牛要严格小于A和B奶牛的高度。\n现让你求出每头奶牛最大的高度。(注意给出的AB有可能重复)"}},{"title":"Input","value":{"format":"MD","content":"第1行: 空格隔开的四个整数:N, I, H , R\n第2行--R+1行: 每行输入 A 和 B (1 ≤ A, B ≤ N)"}},{"title":"Output","value":{"format":"MD","content":"第1行--第n行:行 i 包含一个 i 位置奶牛有可能的最大高度"}},{"title":"Sample Input","value":{"format":"MD","content":"9 3 5 5\n1 3\n5 3\n4 3\n3 7\n9 8"}},{"title":"Sample Output","value":{"format":"MD","content":"5\n4\n5\n3\n4\n4\n5\n5\n5"}}]}