#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("sequencequery.in");
ofstream fout ("sequencequery.out");
int v[100000];
int main()
{
    int n,m;
    fin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
    }
    int a,b;
    for(int ii=1;ii<=m;ii++)
    {
        fin>>a>>b;
        int smax=-100000;
        for(int i=a;i<=b;i++)
        {
            int s=0;
            for(int j=i;j<=b;j++)
            {
                s=s+v[j];
                if(s>smax)
                {
                    smax=s;
                }
            }
        }
        fout<<smax<<endl;
    }
    return 0;
}