hdu3368

#include<iostream>
using namespace std;
#include<math.h>
#include<string.h>
#include<algorithm>

int n,q;
int num[100005];
int dp[100005][20];
int f[100005];

void init()
{
    int i,j;
    for(i=1;i<=n;i++)
        dp[i][0]=f[i];
    for(j=1;(1<<j)<=n;j++)
        for(i=1;(i+(1<<j))-1<=n;i++)
            dp[i][j]=max(dp[i][j-1],dp[i+(1<<(j-1))][j-1]);
}

int ST_MAX(int l,int r)
{
    double in=(r-l)+1;
    double two=2;
    int k=log(in)/log(two);
    return max(dp[l][k],dp[r-(1<<k)+1][k]);
}

int main()
{

    while(scanf("%d",&n)&&n)
    {
        scanf("%d",&q);
        int i;
        for(i=1;i<=n;i++)
            scanf("%d",&num[i]);
        memset(f,0,sizeof(f));
        f[1]=1;
        for(i=2;i<=n;i++)
        {
            if(num[i]==num[i-1])
                f[i]=f[i-1]+1;
            else
                f[i]=1;
        }
        init();
        while(q--)
        {
            int l,r;
            scanf("%d%d",&l,&r);
            int t=l;
            while(t<=r&&num[t]==num[t-1])
                t++;
            int cnt=ST_MAX(t,r);
            int ans=max(t-l,cnt);
            printf("%d\n",ans);
        } 
    }
    return 0;
}