D. 账号 -1
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Ysuperman 是一位热爱编程的幼儿园老师,他为了让他的学生们能够在网上学习和练习编程,开发了一款在线评测系统(Online Judge)。这个系统可以让小朋友们在网上提交自己写的代码,然后系统会自动检查代码的正确性和效率,给出相应的评分和反馈。这样,小朋友们就可以在玩乐中学习编程,提高自己的逻辑思维和创造力。

但是这个系统也给 Ysuperman 带来了一些麻烦,那就是有些无聊的小朋友总是想要找到他的账号,给他发一些奇怪的私信,比如问他一些无关紧要的问题,或者向他吐槽自己的生活。这些私信让 Ysuperman 很烦恼,因为他觉得这些小朋友应该把时间和精力用在学习编程上,而不是浪费在这些无聊的事情上。而且,这些私信也打扰了他的工作和生活,让他无法专心地开发和维护系统。

为了避免这种情况,Ysuperman 利用自己的特殊权限,将自己的账号 ID 设置成了 $$$-1$$$,这样就不容易被别人发现了。因为一般来说,账号 ID 都是自然数,而 $$$-1$$$ 这个数字是一个不大于等于 $$$0$$$ 的数,也就是负数。所以,除非小朋友们知道 Ysuperman 的账号 ID 是 $$$-1$$$,否则他们很难找到他的账号。

但是这样做也有一个缺点,就是有时候小朋友们又需要找到他的账号,因为 Ysuperman 会经常通过自己的账号发布一些训练题单,帮助小朋友们提高编程水平。这些题单都是 Ysuperman 精心挑选和设计的,涵盖了各种编程知识和技巧,非常适合幼儿园的小朋友们学习。这样一来,小朋友们就不得不在系统中搜索 $$$-1$$$ 这个数字,才能找到他的账号。这无疑造成了巨大的不便,让 Ysuperman 很苦恼。

为了解决这个问题,Ysuperman 决定再开发一个新功能,那就是关注功能。通过这个功能,小朋友们可以关注自己喜欢的账号,这样就可以在自己的主页上看到他们发布的题单和动态。Ysuperman 希望通过这个功能,让小朋友们更方便地找到他的账号,并且增加系统的互动性和趣味性。

目前系统中有 $$$n+1$$$ 个账号,ID 分别为 $$$-1,1,2,\cdots,n$$$。其中账号 $$$-1$$$ 是 Ysuperman 的账号,其他的账号 $$$i$$$ 是小朋友 $$$i$$$ 的账号。最开始只有账号 $$$1$$$ 关注了账号 $$$-1$$$,且账号 $$$1$$$ 只关注了账号 $$$-1$$$ 没有关注其他人,因为小朋友 $$$1$$$ 是 Ysuperman 的得意门生。而其它所有的人都没有关注任何人,因为他们还不知道这个功能的存在。

然后在接下来的 $$$t$$$ 天里,每天都会有一位无聊的小朋友 $$$x_i$$$ 闲来无事,想要看看其他小朋友都关注了谁。于是他就点开了小朋友 $$$y_i$$$ 的关注列表,发现里面有一些他不认识或者不喜欢的人。为了表示自己的不屑或者好奇心,他就把里面的所有人都关注了一遍。特别地,如果一个人已经关注了某个人,再次关注不会有任何效果;如果一个人试图关注自己,也会被系统拒绝。

Ysuperman 想知道 $$$t$$$ 天之后,他的帐号被哪些小朋友关注了。因为他想了解一下他的系统的使用情况,以及小朋友们对他的题单和动态的反馈。他希望能够通过关注功能,和小朋友们建立更好的沟通和联系。他也想知道有多少小朋友是真正喜欢编程的,而不是只是为了玩。

Input

第一行两个整数, $$$n$$$($$$1 \le n \le 100$$$)和 $$$t$$$($$$0 \le t \le 1000$$$)。

接下来 $$$t$$$ 行中,第 $$$i$$$ 行有两个整数 $$$x_i$$$ 和 $$$y_i$$$($$$x_i\ne y_i$$$ 且 $$$x_i,y_i \in \{-1,1,2,\cdots,n\}$$$)。

Output

第一行一个正整数, $$$s$$$($$$1 \le s \le n$$$) 表示 $$$t$$$ 天后有几个人关注了 Ysuperman。

第二行 $$$s$$$ 个整数, 从小到大输出所有关注了 Ysuperman 的账号的 ID。

Examples
Input
3 5
1 2
3 2
1 -1
1 -1
3 1
Output
2
1 3
Input
1 2
-1 1
1 -1
Output
1
1
Note

第二个样例中:

第一天, 账号 $$$-1$$$ 没有被任何人关注,因为不能关注自己。

第二天, 账号 $$$1$$$ 也没有关注任何人,因为账号 $$$-1$$$ 的关注列表是空的。