You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

前情提要（与解题无关，只与背景故事有关）
37Lament将zyx追到了一个具有$n$个点的图上。起初，这个图上没有任何边。 37Lament决定布下天罗地网。他进行了$m$次操作，每次操作会选定两个不相交的点集 $A$ 和 $B$（即 $A \cap B = \varnothing$）。对于 $A$ 中的任意一个点 $u$ 和 $B$ 中的任意一个点 $v$，他都会在 $u$ 和 $v$ 之间连接一条无向边（我们称$A$和$B$之间加了一条批边）。所有 $m$ 次操作完成后，37Lament想向你进行 $q$ 次询问。每次询问，他会给出两个点 $w$ 和 $e$。他想知道，如果他从点 $w$ 出发，能否抓到在点 $e$ 的zyx，即判断 $w$ 和 $e$ 之间是否存在一条路径。

Input Format

• 第一行包含两个整数 (n,m)——点的数量与操作的数量。

• 接下来 (m) 段，每段描述一条批边：

  • 第一行包含两个整数 (s,t)，分别表示集合 (A) 的大小、集合 (B) 的大小。
  • 第二行包含 (s) 个两两不同的整数，表示集合 (A) 中的点编号。
  • 第三行包含 (t) 个两两不同的整数，表示集合 (B) 中的点编号。
  • 保证$(\sum (s+t) \le 3\times 10^5)$

• 接下来输入一个$q$,每行包含两个数(w,e),表示询问是否存在一条从w到e的路径。

Output Format

输出一共q行，第i行表示第i次询问，是输出"Yes",不是输出"No"。

Sample

输入

5 2
2 2
1 2
3 4
1 2
5
3 4
2
1 2
5 1

输出

Yes
Yes

样例解释

第一条批边在 ({1,2}) 与 ({3,4}) 之间两两连边；第二条批边在 ({5}) 与 ({3,4}) 之间两两连边。 {1,2}连通，{5,1}也连通

Hint

• $(1 \le n \le 10^6)$
• $(1 \le m \le 10^5)$
• $(1 \le q \le 10^5)$
• 设所有操作的集合大小总和为 $(\sum (s_i+t_i))$，保证 $(\sum (s_i+t_i) \le 3\times 10^5)$
• 点编号均在 $([1,n])$ 内，且每次操作输入的两个集合互不相交。