#include <fstream>

using namespace std;
ifstream f("sequencequery.in");
ofstream g("sequencequery.out");
int a[100005];
int verif(int s,int d)
{
    int i,sum=0,mx;
    mx=-1000000000;
    for(i=s;i<=d;i++)
    {
        sum+=a[i];
        if(sum>mx)
        {
            mx=sum;
        }
        if(sum<0)
        {
            sum=0;
        }

    }
    return mx;
}
int main()
{
    int n,i,x,y,m;
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>a[i];
    }
    for(i=1;i<=m;i++)
    {
        f>>x>>y;
        g<<verif(x,y)<<'\n';
    }
    return 0;
}