当前没有测试数据。

G - 循环赛

分数：600分

问题描述

编号为$1$到$N$的$N$名选手将参加一场循环赛。
具体地说，对于每对$(i,j) (1\leq i \lt j \leq N)$，选手$i$和选手$j$将进行一场比赛，共有$\frac{N(N-1)}{2}$场比赛。
在每场比赛中，其中一名选手将成为赢家，另一名选手将成为输家；没有平局。

已经结束了$M$场比赛。在第$i$场比赛中，选手$W_i$击败了选手$L_i$。

列出所有可能成为唯一赢家的选手。
如果该选手的胜利场次严格大于任何其他选手的胜利场次，则称该选手为唯一赢家。

约束

• $2\leq N \leq 50$
• $0\leq M \leq \frac{N(N-1)}{2}$
• $1\leq W_i,L_i\leq N$
• $W_i \neq L_i$
• 如果$i\neq j$，那么$(W_i,L_i) \neq (W_j,L_j)$。
• $(W_i,L_i) \neq (L_j,W_j)$
• 输入中的所有值都是整数。

---

输入

输入是标准输入，格式如下：

$N$ $M$

$W_1$ $L_1$

$W_2$ $L_2$

$\vdots$

$W_M$ $L_M$

输出

假设$A=(A_1,A_2,\dots,A_K) (A_1\lt A_2 \lt \dots \lt A_K)$是可能成为唯一赢家的选手的索引集合。以递增顺序打印$A$，中间用空格分隔。
换句话说，按照以下格式打印。

``` $A_1$ $A_2$ $\dots$ $A_K$ ```

---

4 2
2 1
2 3

2 4

选手$2$和选手$4$可能成为唯一赢家，而选手$1$和选手$3$不可能成为唯一赢家。
请注意，像4 2这样的输出被认为是错误的。

---

3 3
1 2
2 3
3 1

可能没有选手能够成为唯一赢家。

---

7 9
6 5
1 2
3 4
5 3
6 2
1 5
3 2
6 4
1 4

1 3 6 7