编程题：最高的牛

FarmerJohn 的N(1≤N≤10,000)头奶牛很方便地被索引1...N站在一排。每头牛都有一个正整数的高度(这有点秘密)。你只被告知高度H (1 <= H <= 1,000,000)
最高的奶牛，还有那头牛的指数I。
FarmerJohn 列出了一张表格R(0 <= R <= 10,000) 的列表，表格是“牛17看牛34”。这意味着奶牛34至少和母牛17一样高，而且每头17到34岁之间的牛都有一个比母牛17小的高度。
对于每头来自1...N的奶牛，确定它的最大可能高度，这样所有的信息都是正确的。保证有可能满足所有制约因素。
### 输入格式:

第1行：四个空格分隔的整数：N，I，H和R。
第2行.R+1：两个分隔空格的整数A和B(1≤A，B≤N)，表示牛A可以看到牛B。

### 输出格式:
第1行..N：第一行包含奶牛I的最大可能高度。

### 输入样例:

在这里给出一组输入。例如：

in
9 3 5 5
1 3
5 3
4 3
3 7
9 8


### 输出样例:

在这里给出相应的输出。例如：

out
5
4
5
3
4
4
5
5
5







答案：若无答案欢迎评论