C1139 [HNOI2012]永无乡

第一行是用空格隔开的两个正整数 $n$ 和 $m$，分别表示岛的个数以及一开始存在的桥数。接下来的一行是用空格隔开的 $n$ 个数，依次描述从岛 $1$ 到岛 $n$ 的重要度排名。随后的 $m$ 行每行是用空格隔开的两个正整数 $a_i$ 和 $b_i$，表示一开始就存在一座连接岛 $a_i$ 和岛 $b_i$ 的桥。后面剩下的部分描述操作，该部分的第一行是一个正整数 $q$，表示一共有 $q$ 个操作，接下来的 $q$ 行依次描述每个操作，操作的格式如上所述，以大写字母 $Q$ 或 $B$ 开始，后面跟两个不超过 $n$ 的正整数，字母与数字以及两个数字之间用空格隔开。

对于 $20\%$ 的数据 $n≤1000,q≤1000$

对于 $100\%$ 的数据 $n≤100000,m≤n，q≤300000$

对于每个Q x k操作都要依次输出一行，其中包含一个整数，表示所询问岛屿的编号。如果该岛屿不存在，则输出 $-1$。