编程题：区间和
假定有一个无限长的数轴，数轴上每个坐标上的数都是 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≤105,$$
$$−109≤l≤r≤109,$$
$$−10000≤c≤10000$$
### 输入样例:
在这里给出一组输入。例如：
in
3 3
1 2
3 6
7 5
1 3
4 6
7 8
### 输出样例:
在这里给出相应的输出。例如：
out
8
0
5
答案：若无答案欢迎评论
现在，我们首先进行 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≤105,$$
$$−109≤l≤r≤109,$$
$$−10000≤c≤10000$$
### 输入样例:
在这里给出一组输入。例如：
in
3 3
1 2
3 6
7 5
1 3
4 6
7 8
### 输出样例:
在这里给出相应的输出。例如：
out
8
0
5
答案：若无答案欢迎评论
