「JrOI R1 & 入团测试」B. Game

题目背景

（课间）

A：课间了，玩些什么呢？

B：原神启动 咱们玩击鼓传花吧！

A：OK！怎么玩？

题目描述

如果第 $i$ 个同学手中拿着花，当击鼓时，他会把手中的花传给第 $f_i$ 号同学。

你提前知道会击鼓 $k$ 次，你的目标是击鼓 $k$ 次后，花恰好停在第 $x$ 号同学手上。

开始击鼓前，你可以选择任意一名同学，将花交到他的手上。

很显然，只有将花交给合适的同学，才能在恰好 $k$ 次击鼓后，让花停在第 $x$ 号同学手上，你想要知道是否存在这样的合适的同学。数据包含多组询问。

输入格式

第 $1$ 行，$1$ 个正整数 $n$。

第 $2$ 行，$n$ 个正整数 $f_1,f_2,\ldots,f_n$。

第 $3$ 行，$1$ 个正整数 $Q$。

接下来 $Q$ 行，每行 $2$ 个正整数 $k,x$。

输出格式

输出 $Q$ 行，对于每组询问 $k,x$，用一行输出能否在 $k$ 次击鼓后让花停在 $x$ 号同学手上（Yes or No）。

样例 #1

样例输入 #1

3
2 1 2
2
3 2
2 3

样例输出 #1

Yes
No

样例 #2

样例输入 #2

8
1 1 2 3 2 5 6 7
3
2 2
3 5
3 7

样例输出 #2

Yes
Yes
No

样例 #3

样例输入 #3

18
14 1 6 13 9 16 12 1 12 5 7 8 15 2 16 3 11 10 
5
2064032135 16
1 5
1 4
4 12
5 7

样例输出 #3

Yes
Yes
No
Yes
No

提示

【样例 $1$ 解释】

第 $1$ 个询问：可以从 $1$ 号同学开始，传花 $3$ 次，经过路线 $1\to2\to1\to2$ 传到 $2$ 号同学手中。

第 $2$ 个询问：没有人会传花给 $3$ 号同学，所以不论从哪位同学开始传花，都无法传给 $3$ 号同学。

【样例 $2$ 解释】

第 $1$ 个询问：可以从 $4$ 号同学开始，传花 $2$ 次，经过路线 $4\to3\to2$ 传到 $2$ 号同学手中；也可以从 $6$ 号同学开始，传花 $2$ 次，经过路线 $6\to5\to2$ 传到 $2$ 号同学手中。

第 $2$ 个询问：可以从 $8$ 号同学开始，传花 $3$ 次，经过路线 $8\to7\to6\to5$ 传到 $5$ 号同学手中。

第 $3$ 个询问：不论从哪位同学开始，传花 $3$ 次后，花都不会恰好在 $7$ 号同学手中。

---

数据范围

对于 $100\%$ 的数据：$1\le n,Q\le 10^5$，$1\le f_i\le n$，$1\le k\le 10^{18}$，$1\le x\le n$。

测试点编号	$n\le$	$k\le$	$Q\le$	特殊性质
$1\sim 4$	$100$	$100$	$10$	无
$5\sim 10$	$1000$	$10^9$	$10^5$	无
$11\sim 12$	$10^5$	$10^{18}$	$10^5$	$f_i=i+1(1\le i<n)$，$f_n=n$
$13\sim 14$	$10^5$	$10^{18}$	$10^5$	所有 $f_i$ 互不相同
$15\sim 20$	$10^5$	$10^{18}$	$10^5$	无