/*
 * Cuddle time
 * Phuong Chi
 * Miss you
 */

import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;


public class Solve_problems
{
    static int solution(int n, ArrayList<Integer> arr, int entry, int exit) 
    {
        // Find the minimum width in the specified segment
        int minWidth = Integer.MAX_VALUE;
        for (int j = entry; j <= exit; j++)
            minWidth = Math.min(minWidth, arr.get(j));
            
        return minWidth; 
    }
    
    public static void main(String[] args) 
    {
        Scanner sc=new Scanner(System.in);      
        int n = sc.nextInt();
        int t = sc.nextInt();
        ArrayList<Integer> arr=new ArrayList<>();
        for(int i = 0; i <n ; i++) 
            arr.add(sc.nextInt());
        
        for(int i=0;i<t;i++)
        {
            int a = sc.nextInt(),b=sc.nextInt();
            System.out.println(solution(n,arr, a, b));
        }
        
        sc.close();
    }     
}