#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

数据范围与提示

对于 的数据,保证