FJ有N(1 <= N <= 10,000)头奶牛,编号为1到N,站成一条直线。每头奶牛自己的身高(正整数,秘密未知),告诉你最高奶牛的身高H及位置I,同时告诉你R(0 <= R <= 10,000)组信息,每组信息由两个数ai,bi组成,表示奶牛ai可以看到奶牛bi,这就意味着奶牛bi的身高至少和奶牛ai的身高一样高,同时奶牛ai到奶牛bi之间的奶牛身高必须低于奶牛ai
现在要你求出每头奶牛最高可能的高度,保证有解。
var
s:array[1..10000] of longint;
n,i,h,r,j,k,x,y,p:longint;
begin
readln(n,i,h,r);
for i:=1to n do
s[i]:=h;
for i:=1to r dobegin
readln(x,y);
p:=x;
if x>y thenbegin k:=x;x:=y;y:=k;end;
for j:=x+1to y-1doif s[j]>=s[p] thenbeginfor k:=x+1to y-1do
dec(s[k]);
break;
end;
end;
for i:=1to n do
writeln(s[i]);
end.