T574964 「PA Mashup #2」精确打击

题目描述

给定一张 $n$ 个点 $m$ 条边的**有向图**。有向图无重边自环。 对于这张图的经过边数量 $\ge 1$ 的回路,求回路上点集的交。

输入格式

第一行两个正整数 $n,m$。 接下来 $m$ 行,每行两个整数 $u,v$,表示一条有向边 $u\to v$。

输出格式

如果不存在经过边数 $\ge 1$ 的回路,输出一行一个 $\texttt{NIE}$。 否则第一行输出一个非负整数 $k$,表示点集交的大小。 第二行**升序**输出交中的节点。特别地,若 $k=0$,应输出一行空行。

说明/提示

- $2\le n\le 5\times 10^5$; - $1\le m\le 10^6$; - 图无重边自环。