关于离散化求区间和问题

蒟蒻又来了QAQ
题目来源：Acwing804

假定有一个无限长的数轴，数轴上每个坐标上的数都是0。

现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。

接下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。

输入格式 第一行包含两个整数n和m。

接下来 n 行，每行包含两个整数x和c。

再接下里 m 行，每行包含两个整数l和r。

输出格式 共m行，每行输出一个询问中所求的区间内数字和。

数据范围 −1e9≤x≤1e9, 1≤n,m≤1e5, −1e9≤l≤r≤1e9, −10000≤c≤10000
输入样例： 3 3
1 2
3 6
7 5
1 3
4 6
7 8
输出样例：
8
0
5
由于x很大，从1e-9到1e9，而我们存储的数很少，遍历的话会浪费很多的时间，而且也不科学，所以我们对这种离散化的数据进行去离散化的处理，我们可以通过一种映射来进行操作。
/*离散化是怎么做的呢
假定有一个无限长的数轴，数轴上每个坐标上的数都是0。

由于中间会空很多位置，但是我们只有少量的数， 为了节省运行空间，我们需要进行去离散化操作，通过映射让他们变得紧凑

首先它会进行n次操作，然后输入x，c，表示在x位置上的数加c 那我们定义一对pair<int ,int >，然后通过vector容器把它们存起来

然后通过一个vector 容器，把他需要加的数的位置存进来（后面可以做离散化操作）建立映射 容器B

然后接下来进行m次操作，输入l,r，然后输出它们之间所有数的和。 由于访问的区间里可能只有少数的数，所以我们可以进行去离散化操作。

首先我们建立一个 pair<int ,int >类型，然后通过vector容器把它们存起来，表示要访问的区间

然后把要访问的所有区间的左右端点全部加到 容器B中

然后我们把容器B进行排序 去重 这样我们就只剩下了升序的容器B，并且里面都是我们需要存的或者需要加的数（去离散化操作）

然后我们通过二分查找，(((找到要存的位置，然后在要存的位置加上那个数))) 这是最关键的一步 相当于 把离散化的数字集合到了一起

！！！相当于用位置来表示了数

接下来构造前缀和

最后通过遍历要求的（（（区间代表的位置））），通过前缀和直接求出答案就即可

这样我们避免了遍历a[N]来存储，极大地提升了效率
*/

下面是代码

#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;
typedef pair<int ,int > II;
const int N=300010;
int a[N],s[N]