题目内容

给定一个长度为 $n$ 的非降序列 $a_1 \le a_2 \le \cdots \le a_n$。至多可以进行一次如下操作：

选择区间 $[l, r]$（$1 \le l \le r \le n$），对区间内每个下标 $i$，令 $a_i$ 增加 $(r - i + 1) \times m$。

希望操作后存在某个 $j$ 使得 $a_j > a_{j+1}$。求为此需要选择的区间长度 $r-l+1$ 的最小值；若一次操作无法做到，输出 -1。

数据组数不超过 $10^4$，单组 $n$ 不超过 $2 \times 10^5$，所有数据 $n$ 之和不超过 $2 \times 10^5$，$m$ 与 $a_i$ 均不超过 $10^9$。