#include <iostream>
#include <fstream>
using namespace std;
int main() {
    int n,m,i,dest;
    int x,y,j,inaltime;
    int nrininterval=0, cost=0;
    ifstream f; ofstream g;
    f.open("cuburi2.in");
    g.open("cuburi2.out");
    f>>n>>m;
    nrininterval=0;
    for(i=1; i<=n; i++) {
             f>>inaltime;
             }
    for(i=1; i<=m; i++) {
             f>>x>>y;
             nrininterval=0;
             cost=0;
             for(j=x+1; j<=y-1; j++) {
                         nrininterval++;
                        }
             dest = x+int(nrininterval/2);
             for(j=x+2; j<=y-1; j++) {
                        if(j<dest) {
                                   cost=cost+(dest-j);
                                   }
                        else if(j>dest) {
                             cost=cost+(j-dest);
                             }
                        }
              g<<dest<<" "<<cost<<endl;
              }
    f.close();
    g.close();
    return 0;
}