T233406 线段树 等差数列

给定一个含有$n$个元素的数组，初始时所有值为$0$，再给定$m$个操作，操作的格式如下： - $1 \ l \ r \ a \ d$， 将区间$[l, r)$中的数$a_i$增加$a + d \times (i - l)$ - $2 \ i$， 输出$a_i$的值。

输入共$m + 1$行： 第一行,两个用空格隔开的整数$n$和$m$，分别表示数组元素的数量和操作个数。 接下来$m$行，每行一个操作。

对于每一个查询操作，输出对应的值，每个一行。

对于$100\%$的数据，$1 \le n, m \le 10^5$。