← 返回题目列表

AtCoder · agc014_b

B. 计划外查询

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

高桥不擅长编程竞赛中的树问题,青木正在帮助他练习。

首先,高桥创建了一棵树 N 顶点编号 1 通过 N,并写道 0 在每个边缘。

然后,青木给了他 M 查询。的 i- 其中如下:

  • 增加沿连接顶点的路径在每条边上写入的数字 a_i 和 b_i,减一。

高桥执行完所有查询后,他告诉青木,对于每条边,写入的数字都变成偶数。 然而,青木忘记确认高桥创建的图实际上是一棵树,高桥有可能在创建树或执行查询时犯了错误。

确定是否存在具有高桥提到的属性的树。

约束

  • 2 ≤ N ≤ 10^5
  • 1 ≤ M ≤ 10^5
  • 1 ≤ a_i,b_i ≤ N
  • a_i ≠ b_i

输入

输入由标准输入按以下格式给出:

N M
a_1 b_1
:
a_M b_M

输出

打印 YES 如果存在一棵具有高桥提到的属性的树;打印 NO 否则。


示例输入 1

4 4
1 2
2 4
1 3
3 4

示例输出 1

YES

例如,高桥的图如果具有以下边,则具有他提到的属性: 1-2, 1-3 和 1-4。 在这种情况下,在每个边缘写入的数字将变为 2.


示例输入 2

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

示例输出 2

NO