題目連結：
題目大意：
輸入有多筆測試資料。每筆測資第一列給定兩正整數 n 、 m （n 、 m ≦ 100000），代表有一個陣列包含著 n 個數字以及 m 筆的區間和詢問。
接下來一列給定 n 個正整數（皆不超過 1000），代表該陣列的內容（索引值從 1 開始數）。接著有 m 列，每列給定兩正整數 l 、 r （1 ≦ l 、 r ≦ n），試問陣列第 l ～ 第 r 個數字之和為何？
範例輸入：
3 3
1 2 3
1 3
1 2
2 3
範例輸出：
6
3
5
解題思維：
參見這題。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人
