*【线段树｜双树状数组】一维区间修改+区间极值查询（好题）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
给出一个有 个整数的序列 ，序列初始为 。
有 次操作，操作两种：
-
1 l r，表示区间 的每个数都加 。 -
2 l r，表示询问区间 的最大值。
【输入格式】
第一行两个整数 。
下来 行，每行一次操作。
【输出格式】
对于每个 操作 2 输出一个答案。
【输入样例】
5 4
1 1 3
2 2 5
1 2 4
2 3 5
【输出样例】
1
2
【数据范围与提示】
对于 的数据，
对于 的数据，
对于 的数据，，保证 。