Description
给定一个n个数的数列a1, a2,...an，m个操作：
操作1: 1 x d，将ax修改为d;
操作2: 2 l r，查询[l, r]中的最大子段和;
Input
第一行两个整数n, m(1 <= n, m <= 2 * 105);
接下来一行n个整数(|ai|<=109);
接下来m行，每行3个数1 x d或者2 l r
1 <= x <= n, |d|<=109, 1 <= l <= r <= n
5 5
-1 2 -3 4 -5
2 4 5
1 2 4
2 1 5
1 4 -1
2 2 4