邻居

题目描述

判断是否存在一种方式,将编号为 $1$ 到 $N$ 的 $N$ 个人排成一排,使得下面的 $M$ 个条件全部被满足。

条件:第 $A_i$ 个人与第 $B_i$ 个人相邻。

输入格式

输入按以下格式从标准输入给出。

$N$ $M$
$A_1$ $B_1$
$\vdots$
$A_M$ $B_M$

输出格式

如果存在一种满足所有条件的排列方式,输出 Yes;否则输出 No。

样例

4 2
1 3
2 3

Yes

一种满足所有条件的排列方式是 $4, 1, 3, 2$。

4 3
1 4
2 4
3 4

No

不存在满足所有条件的排列方式。

数据范围

• $2 \le N \le 10^5$
• $0 \le M \le 10^5$
• $1 \le A_i \lt B_i \le N$
• 所有数对 $(A_i, B_i)$ 互不相同。