出處 ： 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項累加和