该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

星际机甲联赛进入最终阶段，n台定制机甲参与冠军角逐。比赛设置三个不同战场环境（火山、冰原、太空站），每台机甲在各环境中的作战效能存在差异。

作为赛事主控系统，你需要执行两种操作：

1. 动态调整：交换某战场中两台机甲的作战效能排名
2. 胜负判定：查询某机甲是否存在理论获胜路径

每次对决可选择任意两台未被摧毁的机甲，在指定战场中模拟对抗，效能较低的机甲将被判定为"战损"。

输入格式

第一行包含两个整数n和q，表示机甲数量和操作序列长度。

接下来三行，每行一个1到n的全排列，第i位表示该战场效能排名第i的机甲编号（从左到右效能递减）。

随后q行每行表示一个操作：

• 1 x：查询机甲x是否存在必胜策略
• 2 p a b：交换战场p中机甲a和b的作战序列

输出格式

输出到文件match.out中。

对于每个询问，输出一行Yes或No。

样例1输入

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

样例1输出

Yes
Yes
No

样例2输入

6 7
4 6 1 5 3 2
5 1 4 2 6 3
4 6 1 5 2 3
1 2
2 2 4 5
1 1
2 2 4 5
2 2 5 6
1 2
1 1

样例2输出

Yes
No
No
Yes

样例3

见选手目录下的match/match3.in与match/match3.ans。

样例4

见选手目录下的match/match4.in与match/match4.ans。

样例5

见选手目录下的match/match5.in与match/match5.ans。

子任务

保证对于所有测试点满足：$1≤n,q ≤10^5，1≤p ≤3，1≤a,b,x ≤n ，a =b$。