说明

时间限制：1 Sec 内存限制：256 MB 输入文件：bus.in 输出文件：bus.out

有一个由 $N$ 节车厢组成的玩具电车，车厢编号为 $1$ 到 $N$。每节车厢 $i$ 有一个帅气值 $A_i$。这个玩具可以连接或分离车厢 $i$ 和车厢 $i+1$。

小明会时不时想知道相连车厢的帅气值总和。

初始时，所有车厢都是分离的。

请处理以下 $Q$ 个操作：

1. connect $x$：如果车厢 $x$ 和车厢 $x+1$ 没有连接，则将它们连接。

2. separate $x$：如果车厢 $x$ 和车厢 $x+1$ 已经连接，则将它们分离。

3. remodel $x$：对车厢 $x$ 进行改造，使其帅气值增加 $1$。

4. attractiveness $x$：输出车厢 $x$ 所在的整个连通块的帅气值总和。

输入格式

第一行两个整数 $N$ 和 $Q$。

第二行 $N$ 个整数 $A_1,A_2,\dots,A_N$。

接下来 $Q$ 行，每行包含两个整数，表示一个操作。

输出格式

对于每个 attractiveness 操作，输出一行一个整数，表示答案。

样例

样例 1

2 7
1 3
4 1
4 2
1 1
4 1
4 2
3 1
4 1

1
3
4
4
5

样例 2

10 10
1 3 10 20 3 4 12 41 2 40
1 2
1 4
1 5
4 1
4 4
3 2
1 3
2 5
4 2
4 6

1
27
37
4

数据范围

对于 8% 的数据，$N,Q \le 100$。

对于 100% 的数据，$1 \le N, Q \le 10^5$，$1 \le A_i \le 10^9$。

对于 100% 的数据，操作是上述 $1\sim 4$ 中的一种。

• 若操作为 $1$ 或 $2$，则 $1 \le x < N$。
• 若操作为 $3$ 或 $4$，则 $1 \le x \le N$。