开车旅行

开车旅行

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

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

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