Description

刀锋女皇凯瑞甘以及她的虫群，他们不断的在追杀星灵和雷诺的联军，甚至偷袭了星灵的母星艾尔。新执行官阿塔尼斯率领星灵的黄金舰队来给虫子们点颜色看看。

黄金舰队很多航母，凤凰战机，虚空舰...组成，一共有 n 个飞船，为了方便指挥分别给这些舰艇从1到n来编号 ，这次战役几乎动用了几乎全部星灵的力量，舰艇非常多。一开始每个舰艇都属于自己独立的舰队

为了方便作战现在要进行 x 次的舰队合并操作，就是把 a 和 b 两个舰艇所在的舰队进行合并，如果两个舰艇已经在一个舰队里面了我们就忽略这次操作，完成合并操作之后，我们进行m次询问，询问 a 和 b 是否在一个舰队里面，当在一个舰队里面的时候输出"Yes" 否则输出"No"

Input Format

第一行输入整数 n , x ,n为飞船的个数，x为舰队的合并的次数

接下来 x行，每行包含一个 a 和 一个 b ，表示把编号为a和编号为 b 的舰艇所在的舰队

第x + 2 行输入 整数 m

接下来 m行，每行包含一个 a 和 一个 b ，询问编号为a和编号为 b 的舰艇是否在一个舰队

$n ≤ 2 \times 10^5 ，x ≤ 2 \times 10^5 ，m ≤ 2 \times 10^5$

Output Format

输出m 行

每行当在一个舰队的时候返回Yes，否则返回No

4 2
1 2
3 4
3
1 2
1 3
3 4​

Yes
No
Yes​

Hint

对第一组数据一开始有四个飞船， 编号为 1 ， 2 ， 3 ， 4 。我们进行了两次舰队合并的操作 第一次让编号为1 ，编号为2 的飞船合并成第一舰队，第二次让编号为3，和编号为4的飞船合并成第二舰队。

在完成合并之后我们进行了三次询问

第一次询问1，2 都在第一舰队，返回YES

第二次询问1，3 分别在第一第二舰队，返回NO

第三次询问3，4 都在第二舰队，返回YES

Source

并查集