C. 一起去运动呀

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

蒟蒻高中有 n 个学生,他们都不爱运动,有一天彬彬校长觉得他们都太懒了,所以想让他们一起去运动,我们都知道,每一个被迫去运动的人会想着带另外几个人一起去运动,蒟蒻高中恰好有 m 对这样的被动关系,例如一对关系 (i,j),那么当第 i 个人被叫去运动的时候,他一定会带上第 j 个人。

而且特别神奇的是,这 m 对关系不会出现“环”,例如 (1,2),(2,3),(3,1),这组关系中,1 会带上 2,2 会带上 3,3 又会带上 1,这种情况我们就称作“环”,题目数据保证不出现“环”。

现在需要你来告诉彬彬校长他最少需要叫多少人去运动,就可以让全校学生一起去运动,并且按照编号从小到大告诉校长他需要叫哪几个人去运动。

输入格式

第一行输入两个整数 n,m,分别代表学生人数和关系对数

接下来 m 行,每行输入两个整数 i,j,代表关系(i,j),即 i 去运动的话一定会带上 j。输入保证不会出现重复的关系

输出格式

第一行一个数字 t,代表校长最少需要叫的人数

第二行 t 个正整数,用空格隔开,代表校长具体需要叫哪些人

样例

Sample1

输入样例

3 1
1 2

输出样例

2
1 3

Sample2

输入样例

4 2
1 2
2 3

输出样例

2
1 4 

数据范围与提示

1 ≤ n ≤ 1e6

0 ≤ m < n

1 ≤ i,j ≤ n 且 i != j