Exchange
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
众所周知，MrPython 在高一上学期的皮炎通红语考试中没能拿到满分的成绩，可喜可贺可喜可贺。
他非常高兴，于是想要你帮他解决一个伪代码阅读题。
Description
给定 和长度为 的数组 ，定义函数 如下：
$$\begin{array}{ll} \text{SOLVE}(l,r,k) \\ ~ 1 \quad p = \left( 1,2,\dots,n \right) \\ ~ 2 \quad \textbf{for} ~~ i=l ~~ \textbf{to} ~~ r \\ ~ 3 \quad \qquad \text{exchange} ~ p_{a_i} \text{with} ~ p_{b_i} \\ ~ 4 \quad \textbf{return} ~~ p_k \end{array} $$你需要回答 个问题，每次给定 ，你需要求出 的值。
Constraints and Subtasks
对于全部测试点，满足：
- 所有输入数据都是整数。
另外，还有一些测试点满足特殊要求。
| 分值 | 特殊性质 | |||
|---|---|---|---|---|
Input
输入内容从标准输入中给出，格式如下：
$ \boxed{\begin{aligned} & n {\quad} m {\quad} q \\ & a_1 {\quad} b_1 \\ & a_2 {\quad} b_2 \\ & \vdots \\ & a_m {\quad} b_m \\ & l_1 {\quad} r_1 {\quad} k_1\\ & l_2 {\quad} r_2 {\quad} k_2\\ & \vdots \\ & l_q {\quad} r_q {\quad} k_q \end{aligned}} $
Output
输出 行正整数，第 行表示第 个问题的答案。
Samples
5 5 5
2 3
3 5
1 5
2 5
5 3
1 5 3
2 5 5
1 4 2
2 3 1
3 3 2
3
5
1
3
2
