P15354 [COCI 2025/2026 #4] 体育课 / Tjelesni

给定 $1\sim n$ 的排列 $p_1\sim p_n$。 对 $p$ 施加 $q$ 次操作，第 $i$ 次操作给定 $l_i,r_i$，表示： - 令 $S=\{p_{l_i},\ldots,p_{r_i}\}$； - 对于 $j=0,1,\ldots,r_i-l_i$，执行以下步骤： - 若 $j$ 为偶数，令 $v=\min S$；否则令 $v=\max S$。 - 令 $p_{j+l_i}\gets v$，$S\gets S\backslash \{v\}$（即从 $S$ 中删去 $v$）。 给定正整数 $m$。求出 $q$ 次操作完后数字 $m$ 的位置。

第一行，三个正整数 $n,q,m$（$1\le n,q\le 10^5$，$1\le m\le n$）。 第二行，$n$ 个正整数 $p_1,\ldots,p_n$。 接下来 $q$ 行，第 $i$ 行两个正整数 $l_i,r_i$（$1\le l_i\le r_i\le n$）。

输出一行一个正整数，表示操作完后数字 $m$ 的位置。

### 样例解释 样例一解释： - 第一次操作完后，$p=[4,2,3,1,7,5,6]$； - 第二次操作完后，$p=[4,2,1,7,3,5,6]$； - 第三次操作完后，$p=[1,7,2,4,3,5,6]$。 数字 $3$ 的位置为 $5$。 ### 子任务 | 子任务编号 | 满分 | 限制 | | :-: | :-: | :- | | $1$ | $7$ | $n,q\le 1000$ | | $2$ | $11$ | $l_i=1$ | | $3$ | $17$ | $m\in \{1,n\}$ | | $4$ | $24$ | $n,q\le 5000$ | | $5$ | $51$ | 无额外限制 |