### 问题描述 乐乐有一个大小为 $N$ 的数组 $A$。最初，对于所有 $1 \leq i \leq N$，$A_i = i$。 在这个数组上，乐乐执行 $M$ 个操作，有两种类型： 1. 反转大小为 $l$ 的前缀。 2. 反转大小为 $l$ 的后缀。 他想要找到特定值 $K$ 的最终索引。 ### 输入格式 第一行包含三个整数 $N$、$M$ 和 $K$。 接下来的 $M$ 行中，每行包含两个整数，描述一个操作。如果我们反转前缀，则第一个整数是 $0$；如果我们反转后缀，则是 $1$。第二个整数是 $l$，表示反转的前缀或后缀的长度。 ### 输出格式 输出一个整数，表示值 $K$ 的最终索引。 ### 样例输入 ``` 5 3 4 0 4 1 4 0 3 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq K \leq N \leq 10^5$，$1 \leq M \leq 10^5$，$1 \leq l_i \leq N$。