题目描述
给出一个n个节点m条边的有向图(图中一定存在入度为0的节点),图中存在一个环,请输出图中所有非环上的节点。
输入
输入包括若干行。
第一行包含两个整数n和m,表示有向图中有n个节点,m条边。(0 <= n,m <= 100000)
接下来的m行,每行包含两个整数u和v,表示该条边由节点u指向节点v。
输出
输出包括一行,为有向图中所有的非环上的节点,输出的节点按照大小,从小到大输出。
样例输入
4 4
1 2
2 3
3 1
4 1
样例输出
4