WPX 国最近很流行一个游戏,名字叫做 “W 荣耀”。在这个游戏里,有排位赛的机制。玩家一开始拥有一个 星账号,如果能够得到 星,那么就意味着他(她)达到了最强的 W 王者级别。(这里的 来自 同名 J. 题目,与此题无关)
Kirole 最终达到了 W 王者级别 (见同名 J. 题目)。
他把每次比赛中的地图的 个重要地点依次标号为 。
如果 号点和 号点有双向连接,那么一定存在两个整数 使得
现给出 次询问,每次询问包含两个数字 ,请你告诉 Kirole, 是否 号点可以直接达到 点。
第一行两个用空格分隔的整数 表示 个地点和 次询问。
接下来 行,每行两个用空格分隔的整数 。
共 行,每行输出一个字符串,YES 表示可以到达,NO 表示不可到达。
YES
NO
5 2 1 4 1 2
NO YES
6 3 4 6 1 2 3 4
NO YES YES
对于 的数据,保证