题目描述

你有一个数组，长度为 $n$，初始的时候各个位置都是 0。

你需要处理两种操作：

• 0 l r v 将 $l$ 到 $r$ 区间全部 -v。
• 1 l r v 将 $l$ 到 $r$ 区间全部 +v。
• 2 l 求出 $A_l$ 的值。

输入格式

第一行两个整数 $n,m$，代表数组长度和操作次数。

接下来 $m$ 行每行 $2,3$ 个数字，具体作用见题目描述。

输出格式

对每次2操作，输出一行表示结果。

8 6
2 1
1 1 5 3
2 3
0 2 6 2
1 3 7 7
2 5

0
3
8

测试数据范围

$1≤n,m≤200000$，$1≤l≤r≤n$，$1≤x≤n$，$1≤v≤10^9$。