這是範例測資：
10 3
0 0 0 1 0 0 0 -8 -3 5
1 7
8 9
8 10

輸出：

Case 1 :
1 4 1
9 9 -3
10 10 5

但其實嚴格說起來第一筆詢問[1,7]也可以是以下答案：

1 7 1

1 6 1

1 5 1

1 4 1

2 4 1

3 4 1

4 4 1

這會造成以下問題（如果用dp的邏輯寫比較容易過），但如果用線段樹寫就會有以下問題：


可能會有多個答案的情況，因此如果要嚴謹一點的話，或許只要求輸出總和就好？（要求輸出區間就會有多個答案的問題，可惜這一題不是互動式的judge）

這是範例測資：
10 3
0 0 0 1 0 0 0 -8 -3 5
1 7
8 9
8 10

輸出：

 

Case 1 :
1 4 1
9 9 -3
10 10 5

但其實嚴格說起來第一筆詢問[1,7]也可以是以下答案：

1 7 1

1 6 1

1 5 1

1 4 1

2 4 1

3 4 1

4 4 1

這會造成以下問題（如果用dp的邏輯寫比較容易過），但如果用線段樹寫就會有以下問題：

您的答案為: 36 51 47677
正確答案為: 46 51 47677

您的答案為: 12263 28073 3132249
正確答案為: 12263 27484 3132249

可能會有多個答案的情況，因此如果要嚴謹一點的話，或許只要求輸出總和就好？（要求輸出區間就會有多個答案的問題，可惜這一題不是互動式的judge）