Java Madzz..

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
class Ideone {

    public static void main(String[] args) {
        int i,j,k,l,e,t,n,d,g,b,c;
       Scanner in=new Scanner(System.in);
        t=in.nextInt();
        n=in.nextInt();
        int b1[]=new int[n];
        int c1[]=new int[n];
        int a[]=new int[t];
        int arr[]=new int[t];
        int finals[]=new int[n];
        for(i=0;i<t;i++)
        {
            a[i]=in.nextInt();   
        }
        for(j=0;j<n;j++)
        {
            b=in.nextInt();
            c=in.nextInt();
            b1[j]=b;
            c1[j]=c;  
        }
        g=0;
        e=0;
        for(k=0;k<n;k++)
            {
            d=0;
            for(l=0;l<t;l++)
                {
                if(a[l]>=b1[k])
                    {
                    arr[d]=a[l];
                d++;
                }
            g=c1[k];
            finals[k]=arr[g-1];
            e++;
           
            }
             System.out.println(finals[k]);
        }
    }
}