给定一个长度为n的序列，有m个操作，需要实现区间加一个值和统计区间和。

输入描述:

第一行两个整数n和m，表示有一个长度为n个序列和m个操作。第二行n个整数表示初始序列。接下来m行，每行的内容属于以下一种：Add x y a：把在区间[x,y]内的数都加上a（a∈[-10000,10000]）。Query x y：求出区间[x,y]中所有数的和。

输出描述:

对于每个询问输出相应的结果。

备注:

。