黑神话悟空最近很火，不知道各位一周目通关了木有 awa。

黑神话中有很多土地庙，土地庙有指引道路的作用，一般一条主线是由一条土地庙路线构成（不考虑支线的分叉）。

狼狼喜欢玩黑神话，现在他知道各个土地庙相对于前一个土地庙的距离 d（如果是第一个土地庙，则 d 为 0），他想让你帮帮他求出任意两个土地庙之间的距离。

一共有 n 个土地庙，土地庙的编号分别为 1, 2, 3, ... , n（请注意题目输入的土地庙编号并不一定按照递增顺序）。

本题有 q 次询问，对于每次询问，请单独输出一行。

第一行两个整数 n ( 1 <= n <= 10⁶ ), q ( 1 <= q <= 10⁶ )，分别表示 土地庙的个数 和 询问次数。

接下来 n 行，每行两个整数 l ( 1 <= l <= n ), d ( 1 <= d <= 10⁶ )，表示 土地庙编号 和 土地庙相对于前一个土地庙的距离（请注意题目输入的土地庙编号并不一定按照递增顺序）。

再接下来 q 行，每行两个数 x ( 1 <= x <= n), y ( 1 <= y <= n ) 分别表示两个土地庙的编号。

输出 q 行，每行一个整数 dis，表示两个土地庙之间的距离。

从零开始的C语言生活——进阶篇补题了嘛喵~