1506: 裁判员Gold King

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：3 解决：3

题目描述

运动会分成了N个队，编号依次为1，2，3，...，N，进行两两进行比赛，当所有比赛结束后，裁判员Gold King要将所有参赛队伍从高到低依次排名，Gold King没有直接记录每个队的比赛成绩，只记录了每场比赛的结果，即1队赢2队，用1（空格）2表示，排名时1在2之前。现在比赛结束了，整个草原的人都在等Gold King确定排名，Gold King需要你的帮助。
（符合条件的排名可能不是唯一的，此时要求编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。）

输入

输入第一行为两个整数N和M；其中N表示队伍的个数，M表示接着有M场比赛的数据。
接下来的M行数据中，每行也有两个整数P1，P2，即P1队赢了P2队。

输出

输出一个符合要求的排名。
输出时班级编号之间有空格，最后一名后面没有空格。

样例输入 复制 

4 3
1 2
2 3
4 3

样例输出 复制 

1 2 4 3

来源/分类

提交提交记录统计讨论版露一手!