给定一个 (N) 个顶点 (M) 条边的有向图。顶点编号为 1 到 (N)，第 (i) 条边是从顶点 (X_i) 指向顶点 (Y_i) 的有向边。最初所有顶点都是白色。

按顺序处理 (Q) 个查询，查询为以下两种之一：

• 1 v：将顶点 (v) 染成黑色。

• 2 v：判断从顶点 (v) 出发沿着边能否到达某个黑色顶点。

输入按以下格式给出：

N M
X_1 Y_1
...
X_M Y_M
Q
query_1
...
query_Q

其中 query_i 为以下两种格式之一：

1 v

2 v

设第二种查询共有 (q) 个，输出 (q) 行。第 (i) 行输出第 (i) 个第二种查询的答案：能到达则输出 Yes，否则输出 No

• 第 1 个查询使顶点 3 变黑。

• 第 2 个查询中，从顶点 1 出发可以到达黑色顶点 3。

• 第 3 个查询中，从顶点 4 出发无法到达任何黑色顶点。

• 第 4 个查询使顶点 5 变黑。

• 第 5 个查询中，从顶点 4 出发可以到达黑色顶点 5。

• (1 \le N \le 3 \times 10^5)

• (0 \le M \le 3 \times 10^5)

• (1 \le Q \le 3 \times 10^5)

• (1 \le X_i, Y_i \le N)

• 没有自环，即 (X_i \ne Y_i)

• 没有重边，即 ((X_i, Y_i)) 两两不同

• 查询中 (1 \le v \le N)

• 输入均为整数