const nmax=250000;
var
f,g:text;
v:array[1..nmax]of longint;
c3,c1,c2:array[1..nmax]of longint;
s,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]);
c1[1]:=0;
c2[n]:=0;
for i:=2 to n do
   for j:=1 to i-1 do
       c1[i]:=c1[i]+v[j]*(i-j);
for i:=n downto 1 do
   begin
   for j:=i to n do
       c2[i]:=c2[i]+v[j]*(j-i);
   c3[i]:=c1[i]+c2[i];
   end;

for k:=1 to m do
   begin
   readln(f,x,y);
   s:=0;
   p:=x;
   for i:=x+1 to y do
      if c3[i]<c3[p] then p:=i;
   for i:=x to p-1 do
     s:=s+(v[i]*(p-i));
   for i:=p+1 to y do
     s:=s+(v[i]*(i-p));
   writeln(g,p,' ',s);
   end;
close(g);
end.