排队

题目描述

​ 请判断有没有一种方法可以将编号从 $1$ 到 $N$ 的 $N$ 个人排成一排，并且满足给定的 $M$ 个要求。

​ 对于每个要求会给出两个整数 $A_i$ 和 $B_i$，表示编号 $A_i$ 和 $B_i$ 的人是相邻的。

​ 保证每个要求都不同，比如已经给出了 $1,5$，就不会再给出 $1,5$ 或 $5,1$。

输入格式

​ 第一行两个整数 $N$ 和 $M$，表示 $N$ 个人和 $M$ 个要求。

输出格式

​ 如果有一种能把这些人拍成一排并满足所有条件的方法，就输出 Yes，否则，输出 No。

样例输入 1

4 2
1 3
2 3

样例输出 1

Yes

样例输入 2

4 3
1 4
2 4
3 4

样例输出 2

No

样例输入 3

3 3
1 2
1 3
2 3

样例输出 3

No

数据范围

​ 对于全部数据保证 $2\leq N\leq10^5$，$0\leq M\leq10^5$，$1\leq A_i < B_i \leq N$。