题目内容

在一次信号分析中，记录了一串长度为 $n$ 的离散信号，每个信号点的取值只能是 $1$ 或 $-1$ 。现在要对该信号进行 $m$ 次独立的分析，每次分析之间互不影响。对于第 $i$ 次分析，会选定一个区间 $[u_i, v_i]$ ，计算该区间内所有信号值的总和 $X$ ，然后将该区间从记录中整体移除，剩余部分按原顺序拼接成一个新的信号串。你的任务是：在拼接后的新信号串中，找到一个长度与移除区间相等的连续子段（即长度 $k = v_i - u_i + 1$ ），使得该子段的信号值总和严格大于 $X$ 。如果有多个满足条件的子段，输出任意一个即可；如果不存在，则说明无解。

序列的长度 $n$ 和询问次数 $m$ 均不超过 10^5。所有询问涉及的区间长度之和也不超过 10^5。序列中的每个数值只能是 1 或 -1。