U415396 区间和（离散化）

给定一个数组a，一开始所有位置的数值为0 接下来有n次操作，每次操作将x下标的元素+c 接下来有m次询问，每次询问a[l]+...+a[r]的元素之和。

第一行包含两个整数n,m 接下来n行，每行两个整数x,c 接下来m行，每行两个整数l,r

对于每个询问回答a[l]+...+a[r]

1