5239: 区间和
[Creator : ]
Description
假定有一个无限长的数轴,数轴上每个坐标上的数都是 $0$。
现在,我们首先进行 $n$ 次操作,每次操作将某一位置 $x$ 上的数加 $c$。
近下来,进行 $m$ 次询问,每个询问包含两个整数 $l$ 和 $r$,你需要求出在区间 $[l,\ r]$ 之间的所有数的和。
现在,我们首先进行 $n$ 次操作,每次操作将某一位置 $x$ 上的数加 $c$。
近下来,进行 $m$ 次询问,每个询问包含两个整数 $l$ 和 $r$,你需要求出在区间 $[l,\ r]$ 之间的所有数的和。
Input
第一行包含两个整数 $n,\ m$。
接下来 $n$ 行,每行包含两个整数 $x,\ c$。
再接下里 $m$ 行,每行包含两个整数 $l,\ r$。
接下来 $n$ 行,每行包含两个整数 $x,\ c$。
再接下里 $m$ 行,每行包含两个整数 $l,\ r$。
Output
共 $m$ 行,每行输出一个询问中所求的区间内数字和。
Constraints
$−10^{9} ≤ x ≤ 10^{9},\\
1 ≤ n, m ≤ 10^{5},\\
−10^{9}≤ l ≤ r ≤10^{9},\\
−10000 ≤ c ≤ 10000$
1 ≤ n, m ≤ 10^{5},\\
−10^{9}≤ l ≤ r ≤10^{9},\\
−10000 ≤ c ≤ 10000$
Sample 1 Input
3 3
1 2
3 6
7 5
1 3
4 6
7 8
Sample 1 Output
8
0
5