题目描述
货架 $n$ 个格子初始各有若干件商品。依次处理 $q$ 个操作：
- 补货
1 l r x：区间 $[l, r]$ 每个格子的商品数加 $x$； - 盘点
2 l r：输出区间 $[l, r]$ 的商品总数。
输入格式
第一行两个正整数 $n$ 和 $q$；
第二行 $n$ 个整数 $a_1 \ldots a_n$；
接下来 $q$ 行，每行为 1 l r x 或 2 l r。
输出格式
对每个盘点操作输出一行一个整数。
数据范围
$$1 \le n, q \le 2500$$
，$$|a_i|, |x| \le 10^6$$
。