008 - Prior Knowledge
時間制限 1 秒 / メモリ制限 64 MB / 得点 20 / x 1 /
問題
K君は本を$N$冊持っています。その中には予備知識が必要な本があり、予備知識が書いてある本をすべて読み終わらないと、指定された本を読むことができません。
予備知識は整数2つの組($A_i,B_i$)であらわされ、これは本$A_i$を読むのに本$B_i$に書かれている予備知識が必要であることを示します。
すべての本を読むことができる順番を出力してください。
解が複数ある場合、そのうち1つを出力してください。
入力
入力は以下の形式で標準入力から与えられる。
$N$ $M$ $A_1$ $B_1$ $A_2$ $B_2$ : $A_M$ $B_M$
本の冊数$N$と$M$個の予備知識についての情報が与えられる。
出力
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq N \leq 10^{5}$
- $0 \leq M \leq 10^{5}$
- $1 \leq A_i,B_i \leq N$
- $A_i \ne B_i(1 \leq i \leq N)$
- 正しい手順で読むことですべての本を読むことができる
- 入力はすべて整数
入出力例
入力例1
3 2 1 2 2 3
出力例1
3 2 1
入力例2
5 5 1 2 1 3 1 4 3 4 4 5
出力例2
2 5 4 3 1