1705: 走不通的"死胡同"

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:5

Description

       北京老城区有无数条胡同连接着千万家。一些胡同可以环行而通,而有一些胡同却是走不通的"死胡同"。给你一张n个胡同为节点的有向图,请你找出所有的走向"死胡同"的节点,并按升序排列。

注意,如果一个节点没出发的边,它就无路可走,那这个节点就是走不通的"死胡同"。
          再则,如果一个节点所到达的都是没有出发的边的节点,则这个节点也一定会走向"死胡同"。参见以下图示:

解释: 节点 5 和节点 6 是一个"死胡筒",因为它们都没有出边。从节点 1、3、5 和 6 开始的所有路径都走向节点 5 或 6的"死胡同" 。

Input

输入第一行共两个数 n与m。n表示无向图中的节点数,m表示无向图中的边数。

接下来 m+1行,每行两个数表示从起点 u 到终点 v 的一条路径。

Output

输出一行整数,表示所有的走向"死胡同"的节点,并按升序排列。数字间空一格。

Sample Input Copy

7 7
0 1
0 2
1 2
1 3
2 5
3 0
4 5

Sample Output Copy

2 4 5 6

HINT

 1=<n<=2000;  1=<m<=30000;