1267: 极差
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：5
题目描述
给定一个长度为 $n$ 的序列，初始每位为 $a_i$，你需要支持以下操作：
1. 将 $[l_i,r_i]$ 内的数加上 $k_i$。即 $\forall j \in [l_i,r_i],a_j \leftarrow a_j+k_i$
2. 询问 $[l_i,r_i]$ 的极差。
1. 将 $[l_i,r_i]$ 内的数加上 $k_i$。即 $\forall j \in [l_i,r_i],a_j \leftarrow a_j+k_i$
2. 询问 $[l_i,r_i]$ 的极差。
输入
输入的第一行两个正整数 $n, m$，表示序列初始长度，操作个数。
第二行包含 $n$ 个整数 $a_i$。
接下来 $m$ 行，第一个数为 $op_i$，表示操作类型，接下来两个数为 $l_i,r_i$，表示修改或询问的区间。如果为 $1$ 操作，则还有一个整数 $k_i$。
第二行包含 $n$ 个整数 $a_i$。
接下来 $m$ 行，第一个数为 $op_i$，表示操作类型，接下来两个数为 $l_i,r_i$，表示修改或询问的区间。如果为 $1$ 操作，则还有一个整数 $k_i$。
输出
对于每次询问输出一行，表示对询问的回答。
样例输入 复制
5 3
1 2 3 4 5
2 1 5
1 1 4 80
2 4 5样例输出 复制
4
79提示
**【数据范围】**
对于 $100\%$ 的数据，满足 $1 \leq n,m \leq 10^5$，$-10^9 \leq a_i,k_i \leq 10^9$，$1 \leq l_i \leq r_i \leq n$。