#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int binarni(int a)
{
    string as="";
    int d = 0;
    while(pow(2,d)<a)
        d++;
    while(d!=-1)
    {
        if(a>=pow(2,d)){
        as+="1";
        a-=pow(2,d);
        }
        else
        as+="0";
        d--;
    }
    return stoi(as);
}
bool uporedi(int a,int b)
{
  a=binarni(a);
  b=binarni(b);
  int l=a&b;
  int k=a^b;
  return l>k;
}
int fun(int L,int R,vector<int>c)
{
    int pom=0;
    int maxi=0;
    for(int i = L-1;i<R-1;i++)
    {
        for(int j =i+1;j<R;j++)
        if(uporedi(c[i],c[j]))
        {
            pom++;
            i=j;
            cout<<c[i]<<" "<<c[j]<<endl;
        }
        else{
            maxi=max(pom,maxi);
            pom=0;
        }
    }
    maxi=max(pom,maxi);
    return maxi+1;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int a,b,L,R;
    cin>>a>>b;
    vector<int>c;
    int pom;
    while(a!=0)
    {
        cin>>pom;
        c.push_back(pom);
        a--;
    }
    while(b!=0)
    {
        cin>>L>>R;
        cout<<fun(L,R,c)<<"\n";
        b--;
    }
    return 0;
}