题目描述

给你一个由 $n$ 个顶点组成的无向图，最初在图中没有边。同时给你 $q$ 次查询，每次查询时会向图中添加一个无向边或者删除一个无向边。

在每次查询之后，您必须检查结果图是否为二分图（在保证没有连接相同颜色的两个顶点的边的条件下，您可以将图的所有顶点绘制为两种颜色）。

输入格式

第一行两个整数 $n,q$，$2\le n,q\le 10^5$。

接下来 $q$ 行，每行两个整数 $x_i, y_i$，$1\le x_i<y_i\le n$。

输出格式

对于每个询问，在一行中输出 YES 或 NO 表示答案。

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

YES
YES
NO
YES
NO