P047 拓扑排序

题目描述

给定一个有向无环图（DAG），输出它的一个拓扑序。

若图中存在环，输出 -1。

输入格式

第一行两个整数 n, m（1 \le n \le 10^5，0 \le m \le 2 \times 10^5）。
接下来 m 行，每行两个整数 u, v，表示从 u 到 v 的有向边。

输出格式

n 个整数，拓扑序；若存在环输出 -1。

样例

输入:
4 4
1 2
1 3
2 4
3 4

输出: 1 2 3 4