前缀和公式 ： 
b[i]=b[i-1]+a[i];

#include<iostream>
using namespace std;

const int N=100010;
int n[N]={0},m[N]={0};
int main()
{
   int a,b;
   cin>>a>>b;
   for(int i=1;i<=a;i++){
   	cin>>n[i];
   	m[i]=n[i]+m[i-1];
   }
   int l,r;
   while(b--)
   {
   	cin>>l>>r;
   	cout<<m[r]-m[l-1]<<endl;
   }	
}