题目描述

某国的城市规划成两排，分别编号为 $1\sim n$ 和 $n+1\sim 2n$。同排城市间无道路，但不同排城市间两两都建设了道路。

由于风水问题，两排城市间有些城市互相犯冲。若要从某个城市出发去另一个城市，那么路上不能同时经过任何两个犯冲的城市。具体来说，$\forall i\in[1,n]$，每个城市 $i$ 都和一个城市 $a_i$（$n+1\le a_i\le 2n$）犯冲，且 $a_i$ 两两互不相同。

例如，$n=2$ 时，若城市 $1$ 和城市 $3$ 犯冲，那么想从城市 $1$ 走到城市 $4$，就不能走 $1\to 3\to 2\to 4$ 这条路径，因为同时经过了城市 $1$ 和 $3$，而 $1\to 4$ 则是可以的。

你需要判断由城市 $s$ 是否能够到达城市 $t$？

输入格式

每个样例点包含多组测试用例。第一行输入一个正整数 $T\ (1\le T\le 10^5)$，表示测试用例组数。对于每组测试用例：

• 第一行输入三个正整数 $n, s, t\ (1\le n\le 2\times 10^5,\ 1\le s,t\le 2n)$。
• 第二行输入 $n$ 个整数 $a_i$，意义如上所述。

保证每个样例点中 $\sum n \le 2\times 10^5$。

输出格式

对于每组测试用例，输出一行：

• 若 $s$ 可以到达 $t$，输出 Yes；
• 否则输出 No。

样例

2
2 1 4
3 4
2 1 4
4 3

Yes
No

说明/提示

题源：2025 CCPC东北邀请赛 I题