n 头牛站成了一排，依次编号为 1,2,...,n，已知 t 号牛最高（可能有其它牛一样高），身高为 h 。

此外，还有 R 条信息，每条信息包含两个整数 a,b，表示：a 号牛的身高 ≤ b 号牛的身高，且 a 号牛与 b 号牛之间所有牛（如果有的话）的身高都低于 a 号牛。

请推测出：每头牛的身高最高为多少？