A. 图的遍历

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给出 个点, 条边的有向图,对于每个点 ,求 表示从点 出发,能到达的编号最大的点。

输入格式

个整数 ,表示点数和边数。

接下来 行,每行 个整数 ,表示边 。点用 编号。

输出格式

一行 个整数

样例

样例输入 #1

4 3
1 2
2 4
4 3

样例输出 #1

4 4 3 4

样例输入 #2

4 4
1 2
2 3
3 1
1 4

样例输出 #2

4 4 4 4

数据范围与提示

  • 对于 的数据,
  • 对于 的数据,