import java.util.Scanner;

public class Main {
    //获取数组A下标z在a~b之间最小元素的数组下标
    public int getMinArray(int[] A, int a, int b) {
        int min = a;
        for(int i = a;i <= b;i++) {
            if(A[min] > A[i])
                min = i;
        }
        return min;
    }
    
    public static void main(String[] args) {    
        Main test = new Main();
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int Q = in.nextInt();
        int[] A = new int[n];
        int[] result = new int[Q];
        for(int i = 0;i < n;i++)
            A[i] = in.nextInt();
        for(int i = 0;i < Q;i++) {
            int a = in.nextInt();
            int b = in.nextInt();
            result[i] = test.getMinArray(A, a, b);
        }
        //输出结果
        for(int i = 0;i < Q;i++)
            System.out.println(A[result[i]]);
    }
}