在线编程：懒标记线段树区间加区间和

支持区间修改与区间查询。

输入：第一行n、q，第二行数组，随后ADD l r v或SUM l r。
输出：每条SUM输出闭区间和。
约束：1≤n,q≤200000。

使用 Python 3 从标准输入读取，向标准输出写出唯一规定结果；不得读取文件或网络。

使用 Python 3 标准输入输出；不得使用第三方包。必须覆盖题面边界，不能只针对样例。