内存限制：512 MiB
时间限制：1000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
给定 的排列 。
对 施加 次操作，第 次操作给定 ，表示：
- 令 ；
- 对于 ，执行以下步骤：
- 若 为偶数，令 ；否则令 。
- 令 ，（即从 中删去 ）。
给定正整数 。求出 次操作完后数字 的位置。
第一行，三个正整数 （，）。
第二行， 个正整数 。
接下来 行，第 行两个正整数 （）。
样例输入 1
7 3 3
4 2 3 7 1 6 5
4 7
3 5
1 4
样例输出 1
样例输入 2
6 4 1
5 3 6 2 1 4
2 4
3 5
2 6
5 6
样例输出 2
样例输入 3
8 2 5
8 7 6 5 4 3 1 2
2 8
1 7
样例输出 3
样例解释
样例一解释：
- 第一次操作完后，；
- 第二次操作完后，；
- 第三次操作完后，。
数字 的位置为 。
子任务
