【问题描述】

Farmer John 有 N 个农场，编号为 1 ~ N。

有 M 条双向道路，每条道路连接两个不同的农场（无自环），两个农场间最多有一条道路直接相连（无重边）。

奶牛们经常会走不同的道路进到农场，这使得 John 难以管理。于是他决定将所有道路进行改造。每一条道路要么封掉，要么设置为单行道，使得每个农场都有且只有一条进入该农场的道路（每个点有且仅有一条入边）。

问：John 能否达成他的目标？如果能，输出 YES，否则输出 NO。

多组数据。

【输入】

多组数据，对于每组数据：

• 第一行：两个整数 N, M
• 接下来 M 行，每行两个整数 u, v，表示农场 u 和农场 v 之间有一条双向通行的道路

【输出】

每组数据的答案占一行

【样例输入】

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

【样例输出】

YES
NO

【数据范围】

100% 的数据：1 ≤ N ≤ 10^5, 1 ≤ M ≤ 2 × 10^5, 每个测试点不超过 10 组测试数据。