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