胖胖天非常的愛喝含糖飲料，現在他面前共有 n 瓶飲料排成一列，每個飲料對於胖胖天有不同的滿足度
且胖胖天對某個飲料的滿足度可能會隨時間而改變 (喝膩了之類的)
但因為他懶的移動太遠，所以他每次只能在一個區間 [a,b] 中挑選連續的一些飲料來喝，
顯然的他希望能有最大的滿足度，你可以幫幫他嗎？
有多組測試資料，以 EOF 作為結束
第一行有兩個正整數 n, m (n,m<=100000)，分別代表飲料數和依序發生的事件數
第二行有 n 個整數 Si (|Si|<=20000)，代表每個飲料滿足度的初始值
接下來 m 行每行有三個整數 op, a, b
當 op=1 時代表詢問區間 [a,b] 中他最大的滿足度是多少
當 op=2 時代表第 a 個的飲料滿足度變為 b
對於每個 op=1 的詢問輸出最大的滿足度
注意因為胖胖天很喜歡喝飲料，所以他不能選擇不喝
5 3 1 2 3 4 5 1 2 5 2 3 -5 1 2 5 3 3 3 -2 3 1 1 3 2 1 -5 1 1 2
14 9 4 -2
Migrated from old NTUJ.
IOI2010國手 陳庭瑋出題
| No. | Testdata Range | Score |
|---|