| 问题描述 |
|---|
在国际象棋中，“皇后”是个威力十足的棋子，可以攻击同一行、同一列、同一斜线（两个方向的斜线）的所有格子，称这些格子被“皇后”火力覆盖了。一个皇后能够火力覆盖许多格子，规定：一个皇后的火力覆盖范围之内不得放置另一个皇后，否则称这两个皇后有“冲突”。显然如果同一格子里放置不止一个皇后，也是有“冲突”的。 现在假设在一个a行a列的棋盘中，放置了m个皇后，问这些皇后是否存在“冲突”。 |
| 输入描述 |
只有一组案例。 两个正整数a和m，表示棋盘是a*a的，皇后有m个。（a<=1e6，m<=1e6） 然后是m行数据，每行数据由两个整数xi、yi组成，表示第i个皇后在棋盘中位于第xi行第yi列。（1<=xi,yi<=a） |
| 输出描述 |
如果不存在冲突，则输出Yes，否则输出No。不要换行。 |
| 样例输入复制样例 |
4 3 1 1 2 3 4 2 |
| 样例输出 |
Yes |
| 相关 |