nyoj-108-士兵杀敌（一）

#include<stdio.h>
int a[1000000],b[1000000];
int main()
{
 int n,m,c,d,i,j;
 scanf("%d%d",&n,&m);
 b[0]=0;
 for(j=1,i=0;i<n;i++)
 {
  b[j]=0;
  scanf("%d",&a[i]);
  b[j++]=b[j-1]+a[i];
 }
 for(i=0;i<m;i++)
 {
  scanf("%d%d",&c,&d);
  printf("%d\n",b[d]-b[c-1]);
 }
 return 0;
}