I. wwj的皇后巡逻计划

在 CQUPT 的某一天，wwj 正在为 ACM 校赛做一道有趣的算法实验。

wwj最近学习了国际象棋，发现其中的 皇后（Queen） 是棋盘上最强大的棋子之一。 在一个 的棋盘上，皇后可以攻击与它 同行、同列，甚至同一条对角线 上的任意棋子。

经典问题是：

不过wwj觉得这个问题有点“老套”，于是他决定设计一个 动态版的皇后放置实验。

题目描述

wwj准备了一个 空的 棋盘，并计划进行 T 次操作。

在第 i 次操作中，wwj会尝试在棋盘的某一个格子 (x, y) 放置一枚皇后：

• 如果 在该位置放置皇后后，不会与棋盘上已有的任何皇后互相攻击， wwj就会 成功放置 这枚皇后；
• 否则，wwj会 放弃本次操作，棋盘状态保持不变。

由于棋盘规模可能非常大，wwj已经无法凭肉眼判断每一次操作是否合法了。 作为 CQUPT 的 ACM 选手，你能帮wwj判断 每一次操作是否成功吗？

• 第一行包含两个整数 n, T，分别表示棋盘的大小和操作次数；
• 接下来 T 行，每行包含两个整数 x, y，表示wwj尝试在棋盘的 (x, y) 位置放置一枚皇后。

输出 T 行：

• 如果第 i 次操作 可以成功放置皇后，输出

  Yes
  

• 否则输出

  No
  

输入

2 4
1 1
1 2
2 1
2 2

输出

Yes
No
No
No

样例说明

• 第一次在 (1,1) 放置皇后，棋盘为空，合法；
• 第二次在 (1,2) 放置皇后，与已有皇后 同行，非法；
• 第三次在 (2,1) 放置皇后，与已有皇后 同列，非法；
• 第四次在 (2,2) 放置皇后，与已有皇后 同对角线，非法。

• 对于所有操作，均满足