本文已参与「新人创作礼」活动，一起开启掘金创作之路。

拓扑序列

在图论中，拓扑排序（Topological Sorting） 是一个有向无环图（DAG, Directed Acyclic Graph） 的所有顶点的线性序列。且该序列必须满足下面两个条件：

1. 每个顶点出现且只出现一次。
2. 若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。

有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。

图的宽搜很经典的应用就是求拓扑序

针对有向图，无向图没有拓扑序列

当把图按照拓扑序排好后，所有边都是从前指向后的

并不是所有图都有拓扑序列，有环就无论如何都不能摆成拓扑序

可证明，有向无环图一定存在拓扑序列，所以有向无环图也被称为拓扑图

一个有向无环图，一定至少存在一个入度为0的点

848. 有向图的拓扑序列

给定一个n个点m条边的有向图，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。 若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。

输入格式

第一行包含两个整数n和m
接下来m行，每行包含两个整数x和y，表示点x和点y之间存在一条有向边(x. y)。

输出格式

共—行，如果存在拓扑序列，则输出拓扑序列。
否则输出-1。

数据范围

$1<n,m≤10^5$

输入样例

3 3
1 2
2 3
1 3

输出样例

1 2 3

一个有向无环图的拓扑序不一定是唯一的