机器人移动

数轴上有一个机器人，机器人始终位于整数坐标处。

按顺序给出 $N$ 个引导信号。第 $i$ 个引导信号由两个整数 $A_i,K_i$ 组成。

当机器人位于坐标 $P$ 并接收到第 $i$ 个引导信号时，会将以下动作恰好重复 $K_i$ 次。

• 若 $P<A_i$，移动到坐标 $P+1$。
• 若 $P>A_i$，移动到坐标 。

也就是说，每次重复时，机器人最多向 $A_i$ 的方向移动一个单位。

给出 $Q$ 个相互独立的查询。每个查询由三个整数 $L,R,X$ 组成。先将机器人放在坐标 $X$，然后依次向它发送第 $L$ 个到第 $R$ 个引导信号。

求这一过程中机器人实际移动的总距离。各查询相互独立。

输入格式如下。

$N\ Q$ $A_1\ K_1$ $A_2$

对于每个查询，输出一行机器人实际移动的总距离。

• $1 \le N,Q \le 200\,000$.
• $-10^9 \le A_i \le 10^9$ ().