#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
    int n, k, vec[100001], numar, st, dr, maxi=INT_MIN;
    ifstream fin("sequencequery.in");
    ofstream fout("sequencequery.out");

int main()
{
    fin>>n>>k;
    for(int i=1;i<=n;i++)
    {
       fin>>numar;
       vec[i]=vec[i-1]+numar;
    }
    for(int i=1;i<=k;i++)
    {
        fin>>st>>dr;
        maxi=vec[st]-vec[st-1];
        for(int j=st;j<dr;j++)
        {
            for(int k=st+1;k<=dr;k++)
            {
                if(vec[k]-vec[j-1]>maxi)
                {
                    maxi=vec[k]-vec[j-1];
                }
            }
        }
        fout<<maxi<<'\n';
    }
    return 0;
}