第一行两个整数 n、m，表示序列的长度以及操作的数目。
之后的 m 行，每行输入一个操作，含义如题目所述。保证操作为 A l r x 或 Q l r 之一。
对于 30% 的数据，n,m≤300 ；
对于 60% 的数据，n,m≤1000 ；
对于 100% 的数据，1≤n,m≤50000, |a_i |≤〖10〗^9, 1≤x≤40000, 1≤l,r≤n
BZPRO
5 5
2 -3 0 4 -7
Q 1 2
Q 1 5
A 2 3 2
Q 2 5
Q 1 3
2
4
6
3
样例解释
第一、二个 Q 操作时序列为 2,-3,0,4,-7 ，[1,2] 的最大连续子段和为空区间的区间和 0 ，
[1,5] 的最大连续子段和为 [4,4] 的区间和 4 ；
第三、四个 Q 操作时序列为 2,-1,2,4,-7 ，[2,5] 的最大连续子段和为 [3,4] 的区间和 6 ，
[1,3] 的最大连续子段和为 [1,3] 的区间和 3。