1299: 双向排序

给定序列 (a₁, a₂, · · · , a_n)  =  (1,  2,  · · · , n)，即 a_i = i。

对这个序列进行 m 次操作，每次可能是将 a₁、a₂、a₃ ...... a_q 降序排列，或者将a_q a_q+1 ...... a_n 升序排列。

请求出操作完成后的序列。

3 3
0 3
1 2
0 2

3 1 2

原数列为 [1, 2, 3]。

第 1 步后为 [3, 2, 1]。

第 2 步后为 [3, 1, 2]。

第 3 步后为 [3, 1, 2]。与第 2 步操作后相同，因为前两个数已经是降序了。

数据范围：

$1\le n,m\le 100000，0\le p\le 1，1\le q\le n$。