U410974 区间和
题目描述
假定有一个无限长的数轴，数轴上每个坐标上的数都是 $0$
。
现在，我们首先进行 $n$
次操作，每次操作将某一位置 $x$
上的数加 $c$
。
接下来，进行 $m$
次询问，每个询问包含两个整数 $l$
和 $r$
，你需要求出在区间 $[l,r]$
之间的所有数的和。
输入格式
第一行包含两个整数 $n$
和 $m$
。
接下来 $n$
行，每行包含两个整数 $x$
和 $c$
。
再接下来 $m$
行，每行包含两个整数 $l$
和 $r$
。
输出格式
共 $m$
行，每行输出一个询问中所求的区间内数字和。
说明/提示
$−10^9≤x≤10^9$
$1≤n,m≤10^5$
$−10^9≤l≤r≤10^9$
$−10000≤c≤10000$