题目描述

小 B 正在玩一个猜球游戏。他有 $n$ 个纸杯，摆成一排，编号从 $1$ 到 $n$。小球最开始扣在第 $x$ 个纸杯下面。

小 B 进行 $t$ 次操作，每次操作交换第 $a$ 个和第 $b$ 个位置上的纸杯。操作全部结束后，他需要回答：小球现在在第几个位置？

请你帮助小 B 解决这个问题。

输入格式

输入共 $t + 2$ 行。

第一行两个整数 $n,\ x$，分别表示纸杯数量和小球的初始位置。

第二行一个整数 $t$，表示操作次数。

接下来 $t$ 行，每行两个整数 $a,\ b$，表示交换第 $a$ 个和第 $b$ 个位置上的纸杯。

输出格式

一行一个整数，表示小球最终所在的位置。

3 1
3
1 2
1 2
1 2

2

5 3
3
1 3
3 5
2 3

1

样例解释

• 样例 1：初始球在位置 $1$。三次交换 $(1,2)$：$1 \to 2 \to 1 \to 2$，最终在 $2$。
• 样例 2：初始球在位置 $3$。交换 $(1,3)$ 后球到 $1$；后两次交换不涉及 $1$，球不动，最终在 $1$。

数据规模及约定

对于 $20\%$ 的数据，保证 $a \neq x$ 并且 $b \neq x$。

对于另外 $40\%$ 的数据，$n \leq 10^4$

对于 $100\%$ 的数据，保证 $1 \le a, b, x \le n$，$1 \le n \le 10^9$，$1 \le t \le 10^5$，$a \ne b$。