const nmax=250000;
var
f,g:text;
v:array[1..nmax]of longint;
c3:array[1..nmax]of longint;
p,n,m,i,j,k,x,y:longint;
begin
assign(f,'cuburi2.in');
reset(f);
assign(g,'cuburi2.out');
rewrite(g);
readln(f,n,m);
for i:=1 to n do
  read(f,v[i]);
for k:=1 to m do
   begin
   readln(f,x,y);
   for i:=x+1 to y do
     for j:=x to i-1 do
       c3[i]:=c3[i]+v[j]*(i-j);
   for i:=y downto x do
     for j:=i to y do
       c3[i]:=c3[i]+v[j]*(j-i);
   p:=x;
   for i:=x+1 to y do
      if c3[i]<c3[p] then p:=i;
   writeln(g,p,' ',c3[p]);
   for i:=x to y do c3[i]:=0;
   end;
close(g);
end.