#include <iostream>
using namespace std;
int main()
{
int n,m,food[100005]={0},f;
while(cin>>n>>m)
{
for(int i=1;i<=n;i++)
{
cin>>f;
food[i]=food[i-1]+f;
}
while(m--)
{
int sum=0,L,R;
cin>>L>>R;
cout <<food[R]-food[L-1]<< endl;
}
}
return 0;
}