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 翻译