### 问题描述 小桥进入了一个神秘的宝藏迷宫，里面充满了宝箱和怪物。在迷宫中，有 $n$ 个宝箱，每个宝箱内都有一个能量球。初始时，真正的能量球位于编号为 $1$ 的宝箱中，而其他宝箱内则放置着假球。 怪物会进行 $m$ 次操作，每次操作它都会交换两个宝箱内的能量球。小桥希望能够找到最后能量球所在宝箱的字母是什么。 为了达到这个目标，小桥需要编写一个程序来模拟这个过程。你能帮助小桥解决这个问题吗？ ### 输入格式 第一行输入两个整数 $n$ 和 $m$，表示宝箱的数量和怪物操作的次数 $(1 \leq n, m \leq 10^5)$。 第二行输入一个长度为 $n$ 的字符串 $s$，表示初始时每个宝箱内能量球的字母。其中，字母只包含小写字母。 接下来 $m$ 行，每行输入两个整数 $x_i$ 和 $y_i$，表示第 $i$ 次操作时，怪物交换的两个宝箱的编号 $(1 \leq x_i, y_i \leq n)$。 ### 输出格式 输出一行，表示交换结束后最后能量球所在宝箱的字母。 ### 样例输入 ``` 3 2 abc 1 2 2 3 ``` ### 样例输出 ``` c ```