#28. [WPXCO 1.0 MAR] [数论] W Honor S.

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

WPX 国最近很流行一个游戏,名字叫做 “W 荣耀”。在这个游戏里,有排位赛的机制。玩家一开始拥有一个 星账号,如果能够得到 星,那么就意味着他(她)达到了最强的 W 王者级别。(这里的 来自 同名 J. 题目,与此题无关)

Kirole 最终达到了 W 王者级别 (见同名 J. 题目)。

他把每次比赛中的地图的 个重要地点依次标号为

如果 号点和 号点有双向连接,那么一定存在两个整数 使得

现给出 次询问,每次询问包含两个数字 ,请你告诉 Kirole, 是否 号点可以直接达到 点。

输入格式

第一行两个用空格分隔的整数 表示 个地点和 次询问。

接下来 行,每行两个用空格分隔的整数




输出格式

行,每行输出一个字符串,YES 表示可以到达,NO 表示不可到达。

样例

样例

样例输入

5 2
1 4
1 2

样例输出

NO
YES

样例

样例输入

6 3
4 6
1 2
3 4

样例输出

NO
YES
YES

数据范围与提示

对于 的数据,保证