{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Kevin的军训时间\n一年一度的军训又开始啦,Kevin作为大二学长也想掺和一脚,他看到计算机类2001班总共有N(1 ≤ N ≤ 10,000)个小萌新,他们按照1-n编号并站成一排。每个萌新都有一个正整数的身高,Kevin目测得到最高的萌新的身高H (1 ≤ H ≤ 1,000,000)和他所在位置编号I。(注意可能最高的萌新不止一个,I只是其中之一)\n教官给了Kevin一个拥有R (0 ≤ R ≤ 10,000)行的列表,每行给出A,B,这表示A、B两个位置的萌新能够互相看到。(B位置萌新的身高大于等于A位置萌新的身高,且A到B之间的萌新都不比他们高)\n现让你求出每个萌新最高能有多高才能满足这个列表。"}},{"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":"8 1 7 6\n1 2\n3 4\n2 4\n7 6\n6 8\n5 8"}},{"title":"Sample Output","value":{"format":"MD","content":"7\n7\n6\n7\n7\n6\n5\n7"}}]}