AT_past202303_l.順位表

有 $N$ 名编号为 $1, 2, \dots, N$ 的选手。

这 $N$ 名选手正在玩同一个游戏。在该游戏中，两名选手会相互进行一场对决。$N$ 名选手的实力各不相同，实力更强的选手总是会在对决中获胜。

共有 $M$ 场对决。第 $i$ 场对决在选手 $A_i$ 与 $B_i$ 之间进行，且选手 $A_i$ 获胜。

请找出按实力从强到弱排序后，字典序最小的 $N$ 名选手排列。

输入由标准输入给出，格式如下：

$N$ $M$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_M$ $B_M$

请输出满足条件并按实力从强到弱排序且字典序最小的 $N$ 名选手排列，数字之间用空格隔开。

样例解释 1

$(2, 3, 1)$、$(3, 1, 2)$ 和 $(3, 2, 1)$ 都是满足条件的按实力从强到弱排序的选手排列。其中字典序最小的是 $(2, 3, 1)$。

数据范围

• $2 \leq N \leq 2 \times 10^5$
• $0 \leq M \leq 2 \times 10^5$
• $1 \leq A_i, B_i \leq N$
• $A_i \neq B_i$
• 输入的所有值均为整数。
• 这 $M$ 个条件是相互一致的。

由 ChatGPT 5 翻译