美丽的白雪公主被恶魔抓住了关在迷宫的牢房里，作为勇士的你承担起拯救白雪公主的重任。迷宫的大小为2*n（2行n列的单元格），白雪公主被关在（1，1）的单元格中（该位置建造了一个坚固的牢房），迷宫的出口在（2，n）位置，你只要带着白雪公主逃到出口，白雪公主就可以被守在出口的士兵们成功解救。

在迷宫中，我们只能在有公共边的单元格之间移动。每个单元格有两种状态：正常的通道或者熔岩。显然，当某个位置为熔岩状态时，该位置是无法通行的。

恶魔为了防止白雪公主逃离，在迷宫中设置了阵法，可以随机改变某个单元格的状态：从正常的通道到熔岩(禁止移动到该位置)，或者反之亦然(使该位置可以通行)。最初，所有的单元格都是可以同行的正常通道状态。

智慧如妖的你经过认真观察，最终发现只有q个时刻阵法会改变迷宫中某个位置的状态：第i个时刻会改变 (ri,ci)方格的状态(要么从地面到熔岩，要么反之)。

在掌握了这个规律后，你想知道，在每一个时刻之后，是否仍然有可能从方格(1,1)移动到方格(2,n)，从而带领白雪公主安全逃离？

第一行共有连个整数n, q(2≤n≤10⁵,1≤q≤10⁵)。

接下来共q行，每行两个整数：

第i行包含两个整数ri, ci(1≤ri≤2，1≤ci≤n)，表示第i个时刻状态发生改变的单元格坐标。

测试数据确保单元格(1,1)和(2,n)永远不会出现在列表中。

输出共q行，每行一个字符串：“YES”或者“NO”。

对于每个时刻，如果有可能从单元格(1,1)移动到单元格(2,n)，则输出“YES”，否则输出“NO”。