该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你正在监控一个城市的交通流量数据，这个城市有n个路口的车流量。第$i$个路口的车流量为$a_i$。

这个城市每天会发生如下两种事件类型：

事件类型1：遇到类似（举办大型活动，上下班高峰等）情况。第$x$个路口到第$y$个路口车流量会增加$z$。

事件类型2: 你需要生成一份报告，统计从第$x$个路口到第$y$个路口的车流量总和。

这个城市每天会发生m个事件，请你设计程序帮忙统计汇报每次的报告。

输入格式

第一行，两个数 $n,m$，表示有 $n$ 个路口，$m$ 个事件。

第二行，$n$ 个数 $a_1, a_2,...,a_n$。

接下来 $m$行，为$m$个事件 ，输入分两种情况分别为：

1 x y z

2 x y

具体含义见题目描述。(1代表事件类型1 , 2代表时间类型2

输出格式

输出若干行，每行对应一次事件类型2。

5 4
6 9 9 8 1 
2 2 4
1 1 2 5
1 1 3 1
2 2 4

26
33

数据规模与约定

$1<=n<=10^5,1<=m<=10^5,|a_i|<=10^6,|z|<=10^6,1<=x<=y<=n$

操作2不超过1000次。（数据十分友好）