var v:array[1..5000]of longint;
    f,g:text;
    n,m,i,j,p,x,y:integer;
    s1,s2: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 i:=1 to m do begin
    readln(f,x,y);
    s1:=0;s2:=0;
    for j:=x to y do begin
        s1:=s1+(j*v[j]);
        s2:=s2+v[j];
    end;
    p:=round(s1/s2);
    {if n<=250 then begin
                   s1:=0;
                   for j:=x to y do s1:=s1+(v[j]*abs(j-p));
                   writeln(g,p,' ',s1);
                   end
                   else} writeln(g,p,' 10000');
end;
close(g);
end.