vjudge 链接

给定一个长度为 $n$ 的序列 $a$，有 $m$ 次修改，对于最初的序列和每次修改后的序列，求出满足 $\max\{a_l, \dots, a_r\} - \min \{a_l, \dots, a_r\} > r - l + 1$ 的最长区间长度。

修改操作是给定交换次数，每次给定 $l, r$，交换 $a_l, a_r$。

$n \le 10 ^ 6, m \le 30, -10 ^ 6 \le a_i \le 10 ^ 6$

输入：

5 2
1 2 -2 3 4
1
2 3
1
1 2

输出：

2
3
4