/************************************************************

 题目：    Frequent values(poj 3368)

 链接：    http://poj.org/problem?id=3368

 题意：    给出n个数和Q个询问（l,r)，对于每个询问求出(l,r)之

           间连续出现次数最多的次数

 算法：    RMQ

 思路：    借助数组f[i]。表示第i位前面有f[i]个相同的数。对于

           每个区间(l,r)。暴力求前面几个相同的数。然后在用RMQ

           求后面区间的值。

 *************************************************************/

 #include<cstdio>

 #include<cstring>

 #include<cstdlib>

 #include<algorithm>

 #include<iostream>

 #include<cmath>

 using namespace std;

 const int mx=;

 int dp[mx][];

 int a[mx],f[mx];

 int n,q;

 void makermq()

 {

     for (int i=;i<=n;i++) dp[i][]=f[i];

     for (int j=;(<<j)<=n;j++)

     {

         for (int i=;i+(<<j)-<=n;i++)

         {

             dp[i][j]=max(dp[i][j-],dp[i+(<<(j-))][j-]);

         }

     }

 }

 int rmq(int u,int v)

 {

     if (u>v) return ;

     int k=(int)(log(v-u+)/log(2.0));

     return max(dp[u][k],dp[v-(<<k)+][k]);

 }

 int main()

 {

     while (~scanf("%d",&n)&&n)

     {

         scanf("%d",&q);

         for (int i=;i<=n;i++) scanf("%d",&a[i]);

         f[]=;

         for (int i=;i<=n;i++)

         {

             if (a[i]==a[i-]) f[i]=f[i-]+;

             else f[i]=;

         }

         makermq();

         while (q--)

         {

             int l,r;

             scanf("%d%d",&l,&r);

             int ans=;

             for (l=l+;l<=r;l++)

             {

                 if (a[l]!=a[l-]) break;

                 ans++;

             }

             ans=max(ans,rmq(l,r));

             printf("%d\n",ans);

         }

     }

 }