题目描述

给你一个 $n$ 个点 $m$ 条边的图，问这个图是不是一条链。

输入格式

第一行输入两个整数 $n,m$ 。

接下来 $m$ 行，每行输入两个整数 $u_i,v_i$ 。

输出格式

是一条链输出 $yes$ ，否则输出 $no$ 。

输入输出样例 #1

输入 #1

4 3
1 3
4 2
3 2

输出 #1

Yes

输入输出样例 #2

输入 #2

2 0

输出 #2

No

输入输出样例 #3

输入 #3

5 5
1 2
2 3
3 4
4 5
5 1

输出 #3

No

说明/提示

• $2\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $0\ \leq\ M\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ u_i,\ v_i\ \leq\ N\ \,\ (i\ =\ 1,\ 2,\ \dots,\ M)$