[ZJ] a693. 吞食天地

題目：
http://zerojudge.tw/ShowProblem?problemid=a693
------------------------------------------------------------------------------------------------
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL a[100001];
LL sum[100001];
int main() {
  int n,m;
  while (scanf("%d",&n)==1){
    scanf("%d",&m);    
    for(int i=0;i<n;i++)
      scanf("%lld",&a[i]);      
    sum[0]=0;
    for(int i=0;i<n;i++){
      sum[i+1]=sum[i]+a[i];      
    }  
    int x,y;
    for(int i=0;i<m;i++){
      scanf("%d %d",&x,&y);
      printf("%lld\n",sum[y]-sum[x-1]);
    }            
  }
  return 0;
}