//不用主席树

 #include<cstdio>

 #include<algorithm>

 using namespace std;

 const int maxn=;

 int a[maxn],d[maxn];

 int n,m,b,c;

 void kp(int x,int y)

 {

     int l=x,r=y,mid=a[l+r>>];

     do

     {

         while(a[l]<mid) l++;

         while(a[r]>mid) r--;

         if(l<=r)

         {

             swap(a[l],a[r]);

             l++;r--;

         }

     }while(l<=r);

     if(l<=((b+c)/)) kp(l,y);

     if(r>=((b+c)/)) kp(x,r);

 }

 int main()

 {

      scanf("%d%d",&n,&m);

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

      for(int i=;i<=n;i++) d[i]=a[i];

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

      {

          scanf("%d%d",&b,&c);

         kp(b,c);

         printf("%d\n",a[b+c>>]);

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

             a[i]=d[i];

      }

      return ;

 }