链接: https://cses.fi/problemset/task/1757

板块: Advanced Graph Problems

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你想修完 $n$ 门课程，这些课程有形如“课程 $a$ 必须在课程 $b$ 之前修完”的先修要求。

你想尽快修完课程 $1$。如果存在多种方式，则希望尽快修完课程 $2$，依此类推。

你的任务是确定你修完各门课程的顺序。

输入

第一行包含两个整数 $n$ 和 $m$：课程数量和先修要求数量。课程编号为 $1,2,\dots,n$。

接下来有 $m$ 行描述先修要求。每行包含两个整数 $a$ 和 $b$：表示课程 $a$ 必须在课程 $b$ 之前修完。

你可以假定至少存在一种合法的课程安排。

输出

输出一行，包含 $n$ 个整数：你修完各门课程的顺序。

数据范围

$1 \le n \le 10^5$ $1 \le m \le 2 \cdot 10^5$ $1 \le a,b \le n$

样例输入

4 2
2 1
2 3

样例输出

2 1 3 4