题目描述

判断是否存在一种方法可以将$N$个人按照编号$1$到$N$的顺序排成一排，满足以下$M$个条件的要求。

• 条件：人$A_i$和人$B_i$是相邻的。

约束条件

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

输入

输入以以下格式从标准输入给出：

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

输出

如果存在一种满足所有条件的排列方法，则输出Yes；否则输出No。

示例输入1

4 2
1 3
2 3

示例输出1

Yes

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

示例输入2

4 3
1 4
2 4
3 4

示例输出2

No

无法找到一种满足所有条件的排列方式。