给定一个数组a，一开始所有位置的数值为0
接下来有n次操作，每次操作将x下标的元素+c
接下来有m次询问，每次询问a[l]+...+a[r]的元素之和。
第一行包含两个整数n,m
接下来n行，每行两个整数x,c
接下来m行，每行两个整数l,r
对于每个询问回答a[l]+...+a[r]
3 4 100 3 400 8 1000 2 1 199 2 802 300 700 400 1000
3 11 8 10
1<=x,c<=1e9
1<=l<=r<=1e9
n+m<=300000
离散化