题目描述

FJ 想雇佣几个人在他的农场里帮忙，他需要进行很多种操作，请你帮他搞定。

FJ 的农场有 $N$ 块排成一行的田地，编号从 $1$ 到 $N$。每一块田地都有很多草包。FJ 要进行下面几种操作：

1. 给定一段连续的田地，给每一块田地都增加一些新的草包。
2. 给定一段连续的田地，找出草包最少的田地有多少草包。
3. 给定一段连续的田地，统计一共有多少草包。

输入格式

第一行为两个数 $N,Q(1\le N,Q\le 2\times 10^5)$，为田地个数和操作次数。

第二行有 $N$ 个数，依次为 $N$ 块田地上一开始分别有几个草包，且每块田地的草包数量不大于 $10^5$。

然后有 $Q$ 行，每一行代表一次操作，格式一定是以下三种的其中一种：

• P $A$ $B$ $C$
• M $A$ $B$
• S $A$ $B$

字母 P 代表添加草包的操作，字母 M 代表找出草包最少的田地有多少草包的操作，字母 S 表示统计一共有多少草包的操作。三个操作中的 $A,B$ 都表示此次操作涉及到的田地的最小编号和最大编号。$C(1\le C\le 10^5)$ 指的是添加草包的操作中每堆草包的添加个数。

输出格式

对于每一个 M 或者 S 操作，输出一行为询问的答案。

4 5
3 1 2 4
M 3 4
S 1 3
P 2 3 1
M 3 4
S 1 3

2
6
3
8