题目描述

有 $n$ 个人排成一行，编号为 $1 \sim n$，初始时每个人的信仰值均为 $0$。接下来会依次进行 $m$ 个操作，操作分为两种：

1. 加持操作：将编号在 $[l, r]$ 范围内的所有人的信仰值增加 $k$。
2. 查询操作：查询编号在 $[l, r]$ 范围内所有人的信仰值之和。

请你对每个查询操作输出对应的结果。

输入格式

第一行包含两个整数 $n, m$，分别表示人数和操作数。

接下来 $m$ 行，每行描述一个操作：

• 若第一个整数为 $1$，则后面跟着 $l, r, k$ 三个整数，表示一次加持操作。
• 若第一个整数为 $2$，则后面跟着 $l, r$ 两个整数，表示一次查询操作。

输出格式

对每个查询操作，输出一行一个整数，表示查询结果。输出行数等于查询操作的数量。

样例

5 5
2 1 2
1 4 4 2
1 2 4 7
1 4 5 6
2 3 4

0
22

提示

【样例说明】

初始所有人的信仰值为 $0$，第一次查询时全部为 $0$，输出 $0$。执行五次加持操作后，五个人的信仰值分别为 $0, 7, 7, 15, 6$，因此第二次查询 $[3, 4]$ 的结果为 $7 + 15 = 22$。

【数据范围与约定】

特殊性质 A：所有操作均为加持操作（没有查询操作）。

对于所有测试点，$1 \le n \le 10^9$，$1 \le m \le 10^3$，$1 \le l \le r \le n$，$k \le 10$。