#include<bits/stdc++.h>
    using namespace std;
    ifstream fin("cuburi2.in");
    ofstream fout("cuburi2.out");
    long long v[250001],cost;
    int main()
    {long long n,m,i,j,x,y,maxi=0,poz=0;;
    fin>>n>>m;
    for(i=1;i<=n;i++)fin>>v[i];
     for(i=1;i<=m;i++){fin>>x>>y;
                       maxi=0;
                        poz=0;
                       for(j=x;j<=y;j++)if(maxi<v[j]){maxi=v[j];
                                                      poz=j;
                                                      }
                                                      cost=0;
                      for(j=x;j<=y;j++)if(j!=poz)cost=cost+abs(poz-j)*v[j];
fout<<poz<<" "<<cost<<'\n';}
fin.close();
fout.close();

return 0;}