AT_utpc2012_03.森ですか？

问题 提供N个顶点的完全图，M次查询。 图是指被称为顶点的点和被称为边缘和顶点的线构成的图形。 完全图是指每对不同的顶点之间恰好有一条边相连。

顶点数为5的完全图的例子

---

详细描述：

对于每次查询（s,t）， 如果s和t之间连通（有边），就删掉 如果没有，就加上，进行这样的操作

在左边的图表进行一次查询（1，3）的话，将顶点1和3之间的边去除。

在左边的图表进行一次查询（1，3）的话，增加顶点1和3之间的边

在各个查询后，要创建一个验证图是否是森林的程序。

“森林”是不具有闭路（如下图1→4→5→1）的图表。

不是森林的图的例子

为森林的图表的例子

不完全连上也可以成为森林

---

N M
S1 T1
…
Sm Tm

第一行是的N是表示完全图的顶点数，M表示查询次数。 接着的M行提供要查询的信息（Si，Ti）即两个顶点。但是，图的顶点被标号为1到N。

---

共M行。

输出每个查询的结果，如果是森林则输出"yes"，不是森林则输出"no"。

---

限制和约定

对于50%的数据：

• 2≤N≤100
• 0≤M≤100

对于100%的数据：

• 2≤N≤100,000
• 0≤M≤100,000
• 1≤Si,Ti≤N
• Si≠Ti

输入样例1

3 4
1 2
1 2
2 3
1 2

输出样例1

yes
no
yes
yes

样例解释

本图是样例1四次查询的变化流程

输入样例2

4 4
1 2
1 4
2 3
3 4

输出样例2

no
no
yes
yes