6626 - A Simple Problem with Integers

通过次数

0

提交次数

1

时间限制 : 1 秒
内存限制 : 128 MB

给定一个长为n的序列,接下来m次操作,每次操作会对序列某段区间内所有数加上一个值,或是询问一段去区间的和。n,m≤10^5

输入

 

输出

 

样例

输入


                            

输出


                            

来源

一本通