No testdata at current.

No submission language available for this problem.

Background

Special for beginners, ^_^

Description

一个有 $n$ 个节点，$m$ 条边的有向图。 安全节点的定义为：如果一个节点无法进入环的话则是安全的，否则是不安全的。 问：有哪些节点是安全的？

Format

Input

第一行包含两个整数 $n,m$ 表示 $n$ 个节点和 $m$ 条边。

接下来的每 $m$ 行包含两个整数 $u$ 和 $v$, 这意味着图中有一条边 $u$→$v$

Output

第一行输出一个整数 $k$ 表示安全节点的个数 第二行输出 $k$ 个对应的安全节点 。答案数组中的元素应当按升序排列。

Samples

7 8
1 2 
1 3
2 3
2 4
3 6
4 1
5 6
7 4

3
3 5 6

数据范围

• 对于 $100\%$ 的数据
• $1 \le n \le 10^5$
• $1 \le m \le 4 \cdot 10^5$
• $1 \le u,v \le n, u\ne v$

图中保证没有重边和自环

Limitation

1s, 1024KiB for each test case.