在寂静夜晚的街道，一辆蝙蝠车划开了夜幕，从远处越驶越近，最后停在了这个小巷的入口前。蝙蝠侠跳下蝙蝠车，站在小巷入口前，却迟迟不敢走进。曾经一个自由自在、无忧无虑的小孩在这丢失了他的灵魂，他亲眼看见了凶手开枪射杀了自己的父母，他亲眼看见了父母倒下后的死状，看着血从父母的身体里淌淌流出。这里就是布鲁斯的父母被射杀的那个小巷。自从那天之后，布鲁斯就再也没有进过这个小巷。当再一次来到这个小巷时，那些痛苦恐怖的回忆、噩梦如潮水般涌入了蝙蝠侠的大脑。蝙蝠侠就这样呆呆地伫立了数十分钟。
“少爷！少爷！”阿尔弗雷德在蝙蝠洞通过中央系统传话给蝙蝠侠，”我理解您的痛苦，但您现在必须去做您该做的事情。“
”阿尔弗雷德，我没事。“蝙蝠侠缓过神来。
这一次，蝙蝠侠并不是来这里再次感受痛苦的，而是想要结束痛苦，想要给所有事情一个答案。蝙蝠侠打开照明系统，毅然走进了小巷。在杂乱堆放的物品旁边，一封信十分显眼地引入眼帘，蝙蝠侠拿起那封信，信的背面是一个大大的绿色的问号，打开正面，里面含着一个小纸条，纸条上写着——”乔·切尔“。
”都布置好了吗？“有着鹰勾鼻的西装男人询问自己的手下。
”是，老板！现在的安保数量是以前的十倍，并且每个人都配备了最新的半自动步枪。别说是陌生人，就是一只苍蝇也飞不进来。“小弟自信地汇报。
话音刚落，在西装男人的背后，蝙蝠侠破窗而入。
”该死。“
慌乱的小弟刚准备跑出房间，就被蝙蝠侠用蝙蝠绳索捆住了双脚，直直地倒在地上。
”我们又见面了，看来我们还会继续合作，“西装男人冷静地转过身对蝙蝠侠说，”你好，蝙蝠侠，我叫……“
”企鹅人。“蝙蝠侠抢答。
”唔，他们的确是这么叫我的，“企鹅人不慌不忙地点起一只雪茄，”看来你还需要我的帮助。“
”告诉我，谁是乔·切尔？“蝙蝠侠愤怒地质问。
”我是个商人，商人做的就是交易，我告诉你，你能给我什么好处吗？“
”我能把你送到监狱里去。“
企鹅人拿起旁边的雨伞，说：”本来我是不想动手的。“然后就把雨伞往蝙蝠侠刺去，伞顶的尖刀锋利得反光。蝙蝠侠见状急忙往旁边躲闪。企鹅人继续用雨伞刺向蝙蝠侠，但都被蝙蝠侠一一躲过。在一个间隙，蝙蝠侠抓住机会，踢掉了企鹅人手里的雨伞，雨伞直接插进了后面的墙里。蝙蝠侠趁机向企鹅人发动进攻，却不料对面这胖胖的身子异常灵活，全都被躲掉了。蝙蝠侠不断地给企鹅人压力，企鹅人也不断向后躲闪并还招。在企鹅人退至墙面时，趁机拔出了卡在墙里的雨伞，蝙蝠侠一个后翻滚然后扔出数个蝙蝠飞镖，企鹅人则打开雨伞，对着飞镖飞来的方向旋转，飞镖碰到雨伞的一瞬间弹向四面八方，蝙蝠侠看到立马用衣服护住自己。当蝙蝠侠放下衣服准备继续和企鹅人战斗时，企鹅人已经用雨伞当作降落伞从窗户跳下了楼，一辆疾驰的跑车正好接住了企鹅人并将他带向了远方。
蝙蝠侠看了一眼窗外后，回到电脑前，打算寻找之前没有发现的线索时，却看到桌上一个显眼的宣传册，是关于后天在哥谭举办的大型展览会，其中会出展一个来自西欧的珍贵稀有蓝色水晶宝石。现在这个宣传册的最上面一页就是这个宝石，并且宝石的图片还被红色水笔重重地圈了起来。正在蝙蝠侠打算细细研究这本宣传册时，刚才的小弟带人冲了进来，数十把半自动步枪对着蝙蝠侠。蝙蝠侠对着地面扔了一颗烟雾弹。当烟雾散去时，蝙蝠侠早已不见了踪影，只剩下了迷茫的黑帮成员。
企鹅人的专属手下给你布置了一个任务，招募更多的小弟，悲催的你找了 n 个壮汉，依次编号为 1 ~ n，每个壮汉都有所属的帮派，且一共只有 m 个帮派。在你决定聘用之前，壮汉和你的直系头头会有以下事件发生：
① 第 b1 个壮汉和第 b2 个壮汉所属的两个帮派合并（b1 ≠ b2，如果这两个壮汉原本就属于同一个帮派则无事发生）
② 第 b1 个壮汉脱离原本所属的帮派并且加入第 b2 个壮汉所属的帮派（b1 ≠ b2，如果这两个壮汉原本就属于同一个帮派则无事发生）
③ 你的直系头头问你第 b1 个壮汉和第 b2 个壮汉是否属于同一个帮派（b1 ≠ b2）
你必须要在每次直系头头询问你时快速准确的回答，你能做到吗？
第一行输入三个整数 n，m，t，分别代表壮汉的数量、帮派的数量、事件发生的次数（2 ≤ m ≤ n ≤ 100000，1 ≤ t ≤ 100000）
第二行 n 个数 ai，第 i 个 ai 表示第 i 个壮汉初始所属的帮派（1 ≤ ai ≤ m）
接下来 t 行，从上到下表示依次发生的事件，每行三个整数 op，b1，b2（1 ≤ op ≤ 3，1 ≤ b1，b2 ≤ n， b1 ≠ b2）
如果 op 为 1，则表示第 b1 个壮汉和第 b2 个壮汉所属的两个帮派合并
如果 op 为 2，则表示第 b1 个壮汉脱离原本所属的帮派并且加入第 b2 个壮汉所属的帮派
如果 op 为 3，则表示询问你第 b1 个壮汉和第 b2 个壮汉是否属于同一个帮派
每次 op 为 3 时输出一行答案，如果属于同一个帮派则输出 Yes ，反之输出 No。
4 4 7 1 2 3 4 1 1 2 1 3 4 3 1 2 3 1 4 2 1 3 3 1 4 3 1 2
Yes No Yes No