题目描述
小明有一张魔纸,当小明在这张魔纸上书写ai时,数字ai会变为bi。
小明知道这张魔纸所有的ai,bi。
他想知道,是否存在一种方案,使xi在魔纸上变为yi
输入格式
第一行有两个正整数n,m
接下来的n行,每行两个正整数ai,bi。
表示魔纸上的ai会变为bi
再接下来的m行,每行两个正整数 xi,yi , 表示m组询问
输出格式
对于每一组询问,输出Yes或No。
表示是否存在一种方案使xi在魔纸上变为yi
样例 #1
样例输入 #1
3 2
1 2
1 3
3 1
1 2
2 3
样例输出 #1
Yes
No
样例 #2
样例输入 #2
10 3
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 1
1 10
3 6
10 9
样例输出 #2
Yes
Yes
提示
对于100%的数据,