【题目描述】

新牛到部队，CG 要求它们每天早上从 A 农场跑到 B 农场。 从 A 农场到 B 农场共有 n 个路口，其中 A 农场编号为 1，B 农场编号为 n，其余路口编号为 2…n-1。 从 A 到 B 有多条路径，CG 发现有些路口是必经路口，即任意一条路径都会经过这些路口。 请找出所有必经路口（不包括起点和终点）。

【输入格式】

第一行两个整数 n 和 e（3 ≤ n ≤ 2000，1 ≤ e ≤ 8000）。 接下来 e 行，每行两个整数 p 和 q，表示路口 p 和 q 之间有路径直达。

【输出格式】

第一行一个整数 m，表示必经路口的数目。 第二行按从小到大的顺序输出每个必经路口编号。

【样例输入】

6 6
1 2
2 4
2 3
3 5
4 5
5 6

【样例输出】

2
2 5