a693: 吞食天地

出處 ： http://zerojudge.tw/ShowProblem?problemid=a693

內容 ：

好餓歐歐歐歐

有 n 個食物在你面前排成一排

每個食物有它的飽足度

你想知道把其中一段通通吃掉會獲得多少飽足度

輸入說明 ：

多組測資以 EOF 結束

每組測資開始有兩個正整數 n,m (n,m <= 100000)

接下來一行有 n 個不超過一千的正整數依序代表每個食物的飽足度

接下來 m 行每行有兩個數字 l,r (1 <= l <= r <= n)

代表你想要吃掉第 l 個到第 r 個食物

輸出說明 ：

對每組測資輸出 m 行，代表總飽足度

範例輸入 ：

3 3

1 2 3

1 3

1 2

2 3

範例輸出 ：

6

3

5

提示 ：

出處 ：

(管理：VacationClub)

解題策略

測資很大，使用scanf與printf比較快，使用前n個數字累加

求第a到第b的累加和，相當於前b項累加和減去前a項累加和