题目描述
一个工程有 n 道工序,部分工序之间有先后要求。要求 a 在 b 之前完成记为 a 指向 b。请输出一种满足所有要求的工序顺序;如果不存在这样的顺序,输出 -1。若有多种顺序,请输出字典序最小的一种。
输入格式
第一行两个整数 n 和 m。
接下来 m 行,每行两个整数 a 和 b,表示工序 a 必须在工序 b 之前完成。
输出格式
若存在合法顺序,输出 n 个整数;否则输出 -1。
数据范围
1 <= n <= 200000
0 <= m <= 300000
1 <= a,b <= n