题目描述

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

输入

 

输出

 

来源

一本通