题目背景

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

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

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,7,7,15,6。则答案为7+15=22

【数据范围与约定】

对于1-3测试点，n,m<=10

对于4-5测试点，n,m<=10^3

对于6-8测试点，没有传教操作。

对于所有测试点，n<=10^9,m<=10^3,0<l<=n,0<r<=n,k<=10