503011 - 区间操作I

【题目描述】区间操作I（region1）

有一个长度为n的序列 a[1]，a[2]，…，a[n]。 这个序列支持两种操作: （1）对区间L~R增加一个数P。 （2）对区间L~R减去一个数P。 现在经过m次这样的操作之后，对这个序列进行q次询问，每次询问区间 a[L]~a[R]的和，输出每次的询问结果。

输入第一行包含三个数字n，m，q (1≤n，m，q≤1e5)。 第二行n个数字，代表a数组。 第3到第m＋2行每行包括4个数字op L R P，op为1时执行操作1，否则执行操作2(P≤1e5)。 最后q行每行2个数字 L，R，代表询问的区间。

一个整数，代表a[L]~a[R]的元素之和。