2018NHOI初中 第五题 跳伞登山赛（4）
说明
某山区有高高低低的 n 个山峰， 根据海拔高度的不同， 这些山峰由低到高进行了 1 到 n 编号。有 m 条只能单向通行的羊肠小道连接这些山峰。 现在， 这里要举行一场跳伞登山赛， 选手们伞降到某山峰后， 再通过山间小道向属于自己的最高峰进军。小明也参加了这次比赛， 你能否告诉他， 从任意一座山峰出发所能到达的最高峰编号是多少？
输入格式
输入共 m+1 行。第 1 行为 2 个整数 n、 m， 用一个空格隔开， 表示山峰总数和道路总数。
接下来 m 行， 每行 2 个整数， 用一个空格隔开， 表示一条道路的起点和终点山峰编号 。
输出格式
输出共 1 行， n 个整数， 用一个空格隔开， 表示每座山峰所能到达的最高峰的编号。样例
4 3
1 2
2 4
4 34 4 3 4提示
【数据范围】60%的数据满足： 1≤m,n≤10^3；
100%的数据满足： 1≤m,n≤10^5。