1785: [逐梦未来·Round3] 不羁人生
[Creator : ]
Description
佐娅老板正在玩一款数字游戏。
这款游戏由n个数字组成，下标依次为1~n。
然后主持人会给出m个不同的操作，每次操作都会将下标范围在x到y的数字的值增加上k。
接下来就是询问时间，有q个不同的询问，主持人会问你操作之后下表范围在x到y的所有数字的值的和是多少。
作为老板的魔王护，你需要帮助她完成这项游戏。
这款游戏由n个数字组成，下标依次为1~n。
然后主持人会给出m个不同的操作，每次操作都会将下标范围在x到y的数字的值增加上k。
接下来就是询问时间，有q个不同的询问，主持人会问你操作之后下表范围在x到y的所有数字的值的和是多少。
作为老板的魔王护，你需要帮助她完成这项游戏。
Input
第一行两个整数n,m，表示数字个数和操作次数
接下来一行n个整数，表示厨师数字。
接下来m行每行三个整数x,y,k，表示每次操作都会将下标范围在x到y的数字的值增加上k。
接下来一行一个整数q。
接下来q行每行两个整数x，y，表示主持人的询问。
接下来一行n个整数，表示厨师数字。
接下来m行每行三个整数x,y,k，表示每次操作都会将下标范围在x到y的数字的值增加上k。
接下来一行一个整数q。
接下来q行每行两个整数x，y，表示主持人的询问。
Output
q行，每行一个整数，表示询问的答案。
Sample Input Copy
5 3
1 2 3 4 5
1 3 2
2 5 1
3 4 3
3
1 3
2 5
1 5
Sample Output Copy
17
28
31
HINT
n<=1000000
m,q<=20000
|ai|,|k|<=10000
保证y>=x
by OverApex_MicroXY
m,q<=20000
|ai|,|k|<=10000
保证y>=x
by OverApex_MicroXY