题目描述

确定是否有办法将编号为 $1$ 至 $N$ 的 $N$ 人并排排成一行，以满足以下格式中的所有 $M$ 个条件。

• 条件：$A_i$ 和 $B_i$ 相邻。

输入格式

第一行输入两个整数 $N, M$

接下来 $M$ 行每行输入了两个整数 $A_i,B_i$

输出格式

存在就输出 Yes 否则输出 No

4 2
1 3
2 3

Yes

4 3
1 4
2 4
3 4

No

提示

• $2 \leq N \leq 10^5$
• $0 \leq M \leq 10^5$
• $1\leq A_i<B_i \leq N$
• 所有成对的 $(A_i,B_i)$ 都是不同的。

Sample Explanation 1

满足所有条件的一种方法是按照 $4,1,3,2$ 的顺序排列。

Sample Explanation 2

无法将它们排成一行以满足所有条件。