编程题
### 问题描述 丽丽是一位富有创造力的年轻人,她在探索一种神奇的序列变换方法。这个序列由 $N$ 个整数组成,初始时按照顺序从 $1$ 到 $N$ 排列。丽丽发现,通过一些特定的操作,可以改变序列中元素的位置。 操作包括以下两种: 1. 将前 $l$ 个元素反转。 2. 将后 $l$ 个元素反转。 丽丽想要知道,经过 $M$ 次操作后,原始序列中的某个特定元素的最终位置。她选择了一个目标元素的值 $K$ 进行查询。 你能帮助丽丽解决这个问题吗? ### 输入格式 第一行包含三个整数 $N$, $M$ 和 $K$($1 \leq K \leq N \leq 10^3$,$1 \leq M \leq 10^3$),分别表示序列中元素的数量,操作的次数,以及要查询的目标元素值。 接下来的 $M$ 行,每行包含两个整数,第一个整数是 $0$ 表示反转前缀元素,是 $1$ 表示反转后缀元素。第二个整数 $l$($1 \leq l \leq N$) 表示要反转的元素数量。 ### 输出格式 输出一个整数,表示目标元素值为 $K$ 的元素在经过操作后的最终位置。 ### 样例输入 ``` 5 2 3 0 2 1 3 ``` ### 样例输出 ``` 5 ```
查看答案
赣ICP备20007335号-2