#CSES1703. 关键城市

关键城市

题目背景

翻译自 CSES-1703 题。

题目描述

nn 个城市和 mm 个航班连接它们。如果一个城市在从一个城市到另一个城市的每一条路径上都出现,那么这个城市被称为“关键城市”。

你的任务是找到从 Syrjälä 到 Lehmälä 的所有关键城市。

输入格式

第一行包含两个整数 nnmm,分别表示城市的数量和航班的数量。城市编号为 1,2,,n1, 2, \dots, n,其中城市 11 是 Syrjälä,城市 nn 是 Lehmälä。

接下来有 mm 行描述航班连接。每行包含两个整数 aabb,表示从城市 aa 到城市 bb 有一个单向航班。

你可以假设从 Syrjälä 到 Lehmälä 一定存在一条路径。

输出格式

首先输出一个整数 kk,表示关键城市的数量。然后输出 kk 个整数,按升序排列,表示所有关键城市的编号。

样例

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

说明/提示

2n1052 \leq n \leq 10^5

1m2×1051 \leq m \leq 2 \times 10^5

1a,bn1 \leq a, b \leq n