时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
假定有一个无限长的数轴，数轴上每个坐标上的数都是 0
。
现在，我们首先进行 n
次操作，每次操作将某一位置 x
上的数加 c
。
接下来，进行 m
次询问，每个询问包含两个整数 l
和 r
，你需要求出在区间 [l,r]
之间的所有数的和。
第一行包含两个整数 n
和 m
。
接下来 n
行，每行包含两个整数 x
和 c
。
再接下来 m
行，每行包含两个整数 l
和 r
。
共 m
行，每行输出一个询问中所求的区间内数字和。
样例输入
3 3
1 2
3 6
7 5
1 3
4 6
7 8
样例输出