#luoguP2781. 传教

传教

题目背景

写完暑假作业后,bx2k 去找 pear 玩。pear 表示他要去汉中传教,于是 bx2k 准备跟着去围观。

题目描述

pear 把即将接受传教的人排成一行,每个人从左到右的编号为 1n1\sim n。每个人有一个信仰值,一开始所有人的信仰值为 00。接着pear会做以下两件事之一:

  1. pear 向连续的一段人群传教。具体来说,pear 会使第 ll个人到第 rr 个人之间的所有人的信仰值增加 kk

  2. pear 想知道某一段人的信仰值之和来得知泉岭精神是否深入人心。具体来说,pear 会问 bx2k 第 ll 个人到第 rr 个人之间所有人的信仰值之和。

身为一个泉岭精神的信徒,bx2k 自然会帮 pear 来算。但是 bx2k 太笨了,根本不会算。于是他想找你来帮忙。

输入格式

第一行包含两个整数 n,mn,m。分别表示接受传教的人数以及 pear 的操作数。

接下来 mm 行,每行包含若干个整数。若第一个整数为 11,则代表 pear 在进行传教,这一行接下来会包含 l,r,kl,r,k 三个整数。否则第一个整数为 22,代表 pear 的一个询问,这一行接下来会包含 l,rl,r 两个整数。

输出格式

输出若干行,每行包含 11 个整数,表示 pear 询问的答案。行数为 pear 的询问数量。

5 5
2 1 2
1 4 4 2
1 2 4 7
1 4 5 6
2 3 4
0
22

提示

【样例说明】

一开始所有人的信仰值都为 00,所以答案为 00。到第五个操作时,五个人的信仰值分别为 0,7,7,15,60,7,7,15,6。则答案为 7+15=227+15=22

【数据范围与约定】

测试点 n,mn,m 特殊性质
131 \sim 3 10\le 10
454 \sim 5 103\le 10^3
686 \sim 8 109\le 10^9 特殊性质 A

特殊性质 A:没有传教操作。

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