开车旅行

开车旅行

其中 \(g\) 数组的处理可以使用 set，维护最近的4个值（\(\ge 2\) 个，\(\le 2\) 个）。

对于第一个询问，我们直接枚举起点，计算比较。

对于剩余的 \(m\) 个询问，直接计算即可。