题面翻译

是否存在一种 $N$ 的排列，满足以下 $M$ 个条件：

• $A_i$ 和 $B_i$ 相邻

保证所有的 $(A_i,B_i)$ 都是不同的。

$N$的排列是指1~N每个数字出现且只出现一次的序列。例如1 2 3是一个排列，0 2 2 不是一个排列，2 3 1 4是一个排列。

输入格式

$N$ $M$

$A_1$ $B_1$

$\vdots$

$A_M$ $B_M$

输出格式

Yes或 No 。

样例 #1

样例输入 #1

4 2

1 3

2 3

样例输出 #1

Yes

样例 #2

样例输入 #2

4 3

1 4

2 4

3 4

样例输出 #2

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

どのように並べても全ての条件を満たすことはできません。