← 返回题目
题库练习 裁判员Gold King
← 上一题 下一题 →

A357 | 裁判员Gold King

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

Gold King进入社会历练之后，终于多年的龙套变主演，翻身做主把家当。
在一次青青草原夏季全员运动会中，Gold King当起了裁判员，具备了公平正义，权威庄严的属性光环，但是在比赛中Gold King要演属性光环，对应的自身业务就要稍微放一放。

运动会分成了$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$行数据中，每行也有两个整数$P_1$，$P_2$，即$P_1$队赢了$P_2$队。

输出格式

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

输入输出样例

输入 #1
4 3
1 2
2 3
4 3
输出 #1
1 2 4 3
输入 #2
6 5
1 2
2 3
4 3
5 4
6 4
输出 #2
1 2 5 6 4 3
C++ 编辑器
输入
输出