#include<fstream>
#define INF 2000000000

using namespace std;

long t[1001][1001],i,j,mini,n,m,x,y,v[250001],test,sum,sol;

int mod(int a)
{       if(a>0) return a;
        else return -a;
}

int main()
{       ifstream fin("cuburi2.in");
        ofstream fout("cuburi2.out");
        fin>>n>>m;
        for(i=1;i<=n;i++) fin>>v[i];
        for(i=1;i<=n;i++)
                for(j=1;j<=n;j++)
                        t[i][j]=v[j]*mod(j-i);
        for(test=1;test<=m;test++)
        {       fin>>x>>y;
                mini=INF;
                for(i=1;i<=n;i++)
                {        sum=0;
                        for(j=x;j<=y&&sum<mini;j++)
                                sum+=t[i][j];
                        if(sum<mini)
                        {       sol=i;
                                mini=sum;
                        }
                }
                fout<<sol<<' '<<mini<<'\n';
        }
        return 0;
}