如题，貌似是拓扑排序，想听听具体做法或者有没有别的方法

字典序

题目描述

你需要构造一个 $1 \sim n$ 的排列，使得它满足 $m$ 个条件，每个条件形如 $(a_i,b_i)$，表示 $a_i$ 必须在 $b_i$ 前面。

在此基础上，你需要使它的字典序最小。

输入格式

第一行两个正整数 $n,m$。

接下来 $m$ 行，每行两个数 $a_i,b_i$。

输出格式

输出一行 $n$ 个整数表示答案。

如果不存在这样的排列，输出 $-1$。

样例 #1

样例输入 #1

5 4
5 4
5 3
4 2
3 2

样例输出 #1

1 5 3 4 2

提示

对于 $20 \%$ 的数据，$n,m \leq 10$。

对于 $40\%$ 的数据，$n,m \leq 200$。

对于 $60\%$ 的数据，$n,m \leq 1000$。

对于 $100\%$ 的数据，$n,m \leq 100000$。