Problem : 141 - 海綿寶寶之製作蟹堡(拓撲排序)

Special Judge

Problem Statistics

Solved Member: 45　　Submission: 111　　User Tried: 47

Statement:

大家都想知道美味蟹堡怎麼做，現在就告訴大家吧！
材料如下，還附英文超級貼心>///<
bun(小圓麵包), patty(肉餅), cheese(起司), ketchup(番茄醬), mayonaise(美乃滋), mustard(黃芥末), pickles(醃菜), lettuce(萵苣), onions(洋蔥), top bun(上方小圓麵包)
今天，我們要製作更多元化的美味蟹堡，於是我們要加入更多未知的材料。
但是，我們在製作蟹堡之前，材料的準備有一定的順序。
比如說，要醃好黃瓜，才能把它加入蟹堡之中。
或者，要先放上生萵苣，才能把洋蔥放進去。
現在總共有n個步驟，並且有m種對應的順序，每組對應用(a, b)表示，代表完成a步驟才能進行b步驟。
請你印出一種做蟹堡的順序，如果無法排出，請輸出-1。

Input:Output:

第一行有兩個數字n, m(1≦n≦50000, 0≦m≦200000)，分別代表步驟總數以及對應關係數量。
接下來m行，每一行有兩個數字a, b(1≦a,b≦n)，代表做完a步驟才能執行b步驟。

如果存在一種合法的順序，請依順序輸出n行，每一行包含一個步驟編號。
若不存在，請輸出-1。

Sample Input:Sample Output:

3 3
1 2
2 3
1 3

1
2
3

HINT:

我愛海綿寶寶>///<

Problem Setter

bigelephant29

Testdata:

Test	Time	Memory	Score
0	1500ms	65536kb
1-1	1500ms	65536kb	10
1-2	1500ms	65536kb
2-1	1500ms	65536kb	10
2-2	1500ms	65536kb
3-1	1500ms	65536kb	10
3-2	1500ms	65536kb
4-1	1500ms	65536kb	10
4-2	1500ms	65536kb
5-1	1500ms	65536kb	10
5-2	1500ms	65536kb
6-1	1500ms	65536kb	10
6-2	1500ms	65536kb
7-1	1500ms	65536kb	10
7-2	1500ms	65536kb
8-1	1500ms	65536kb	10
8-2	1500ms	65536kb
9-1	1500ms	65536kb	10
9-2	1500ms	65536kb
10-1	1500ms	65536kb	10
10-2	1500ms	65536kb