单点时限: 1.5 sec
内存限制: 256 MB
现在有一列数 $1, 2, 3, \dots, n - 1, n$，现在进行一系列操作，每次操作将一个区间内的数翻转，最后回答第 $k$ 个位置上的数。
第一行三个整数 $n, m, k$ $(1 \le n, m \le 10^5, 1 \le k \le n)$。
接下来 $m$ 行，每行两个整数 $l, r$ $(1 \le l \le r \le n)$，表示将区间 $[l,r]$ 翻转。
输出一个数，表示经过所有操作后第 $k$ 个位置上的数。
5 3 2 2 5 4 5 1 2
1