小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立的，这意味着上

接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的压缩。例如：值域：1~10^9， 个数：10^5，值域很大，但是用到个数相对很少，这个时候就可以离散化。现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。注意：对于上述第三条，可以理解为去找这个数映射后的数组