Problem J: 年奖

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $19$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
多年以后,vyoung如愿以偿的成为了全球知名IT公司的大老板,又到了一年一度发年终奖的时候了,每年,vyoung会亲自给他的员工发年终奖励金,已知总共有n个员工,每个员工都会奖励
对于考核,vyoung有他独立的方案,他会在平时记录这n个员工中的两两间做的工作谁多谁少,工作多的奖励当然也就多,现在需要你给这n个员工排名,工作多的排在前面

其他说明:符合条件的排名可能不是唯一的,此时要求输出时员工RP(人品)值高的在前;一个员工的RP=这个员工编号数字各位相加的和,如员工13的RP(13)=1+3=4;若RP一样则按编号排序,编号从小到大


输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示员工的个数,M表示接着有M行的输入数据。接下来的M行数据中,每行也有两个整数P1,P2表示即工作量员工P1>员工P2。


给出一个符合要求的排名。输出时员工编号之间有空格,最后一名后面没有空格。

其他说明:符合条件的排名可能不是唯一的,此时要求输出时员工RP(人品)值高的在前,若RP一样则按编号排序,编号从小到大;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。


4 3
1 2
2 3
4 3
4 1 2 3