### 问题描述 最近即将举行英雄联盟亚运会，小蓝作为电竞社团的负责人，决定带领社团观赛，为中国的 $\mathrm{LPL}$ 加油！电竞社团总共有 $n$ 个人，编号为 $1$ 到 $n$。他们之间有 $m$ 对特殊关系，其中第 $i$ 对关系表示第 $a_i$ 个人必须排在第 $b_i$ 个人之前，否则将产生矛盾。 小蓝需要找到一种符合要求的排列，使得满足所有特殊关系的前提下，排列的字典序最小。如果不存在这样的排列，则输出 $-1$。 ### 输入格式 第一行输入两个整数 $n$ 和 $m$ 。 接下来输入 $m$ 行，每行两个整数 $a_i$ 和 $b_i$。 数据范围保证：$1 \leq n,m \leq 2 \times 10^5$，$1 \leq a_i,b_i \leq n$，$a_i \ne b_i$。 ### 输出格式 输出字典序最小的符合要求的排序，用空格隔开。 如果不存在答案，输出 $-1$ 。 ### 样例输入 ```text 4 2 1 2 3 4 ``` ### 样例输出 ```text 1 2 3 4 ``` ### 说明 样例中符合条件且字典序最小的排列为 $[1,2,3,4]$ 。