← 返回题目列表

Codeforces · 813/F

F. 双方检查

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

给定一个由 n 个顶点组成的无向图。最初图中没有边。另外,您还会收到 q 个查询,每个查询要么向图中添加一个无向边,要么将其删除。每次查询后,您必须检查生成的图是否是二分图(也就是说,您可以将图的所有顶点绘制为两种颜色,以便没有边连接相同颜色的两个顶点)。

输入

第一行包含两个整数 n 和 q (2 ≤ n, q ≤ 100000)。

接下来是 q 行。第 i 行包含两个数字 xi 和 yi (1 ≤ xi < yi ≤ n)。这些数字描述了第 i 个查询:如果顶点 xi 和 yi 之间存在边,则删除它,否则添加它。

输出

打印 q 行。如果第 i 个查询后图是二分图,则第 i 行必须包含 YES,否则包含 NO。

示例

输入 #1

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

输出 #1

YES
YES
NO
YES
NO