个杯子排成一排，其中将球藏在第 个杯子中。随后，执行 次操作，每一次操作给出两个正整数 和 ，代表将第 个杯子的位置与第 个杯子的位置进行交换（如果移动藏有球的杯子，球会随杯子一起移动）。 当全部交换执行完成后，问球在哪个杯子中。

输入描述:

第一行输入三个正整数  代表杯子数量、球放在的杯子编号、操作次数。随后 行，每行输入两个正整数  代表第  个杯子的位置与第  个杯子的位置进行了一次交换。

输出描述:

输出一个整数，代表最终球所在的杯子编号。