A114512.午枫的排列

小午有 $1\sim n$ 这 $n$ 个数字各一个，他想找到由这些数字组成的一个排列 $p$ ，满足以下条件：

• 满足所有 $m$ 个限制关系，对于第 $i$ 个限制关系，在 $p$ 中 $a_i$ 必须出现在 $b_i$ 之前。

小枫为了确定唯一排列，他只想找到字典序最小的排列 $p$ ，请你帮忙找到这样的排列，如果不存在这样的排列，则输出 -1。

第一行输入两个整数 $n,m$ ，分别表示数字个数和限制关系个数。

接下来 $m$ 行，每行两个整数 $a_i,b_i$ ，表示每对限制关系： $a_i$ 必须出现在 $b_i$ 之前。

输出满足条件的字典序最小的的排列，若不存在则输出 -1 。

样例解释 1

满足条件的 $p$ 有 $(2, 1, 3, 4), (2, 3, 1, 4), (2, 3, 4, 1), (3, 2, 1, 4), (3, 2, 4, 1)$ 共 $5$ 个。其中字典序最小的是 $(2, 1, 3, 4)$。

样例解释 2

不存在满足条件的 $p$。

数据范围

对于 $100\%$ 的测试数据，满足：$2\leq n\leq 2\times10^5, 1\leq m\leq 2\times 10^5, 1\leq a_i,b_i\leq n,a_i\neq b_i$，输入中的所有数均为整数。