#include <bits/stdc++.h>

using namespace std;
ifstream f("cuburi2.in");
ofstream g("cuburi2.out");
long long v[250001],s[250001];
int main()
{int n,x,y,m,i,j,timp,poz;
f>>n>>m;
for(i=1;i<=n;i++)
    f>>v[i];
s[n]=1;
for(i=1;i<n;i++)
    for(j=n;j>=i;j--)
        s[i]=s[i]+v[j]*(j-i);
for(i=1;i<=m;i++)
    {f>>x>>y;
    timp=s[x];
    poz=x;
    for(j=x;j<=y;j++)
        if(s[j]<timp) {timp=s[j];
                        poz=j;}
g<<poz<<" "<<timp;
g<<endl;}

}