Problem6538--HDU1285 - 确定比赛名次

6538: HDU1285 - 确定比赛名次

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

有 $N$ 个比赛队,编号依次为 $1,2,...,N$ 进行比赛。
比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即 $P_1$ 赢 $P_2$,用 $P_1, P_2$ 表示,排名时 $P_1$ 在 $P_2$ 之前。现在请你编程序确定排名。

Input

第一行为二个数 $N,M$;其中 $N$ 表示队伍的个数,$M$ 表示接着有 $M$ 行的输入数据。
接下来的 $M$ 行数据中,每行也有两个整数 $P_1,P_2$ 表示即 $P_1$ 队赢了 $P_2$ 队。

Output

给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。
其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。

Constraints

$1 \leq N \leq 10^5$
$N-1 \leq M \leq \frac{N \times (N-1)}{2}$

Sample 1 Input

4 3
1 2
2 3
4 3

Sample 1 Output

1 2 4 3

HINT

题目来源:HDU1285

Source/Category