def solve(filename):
    with open(filename, 'r') as f:
        inp = [x for x in f.readline().split()]
        n, m = int(inp[0]), int(inp[1])
        arr = []
        for _ in range(n):
            arr.append(int(f.readline()))
        for _ in range(0, m):
            inp = [x.strip() for x in f.readline().split()]
            a, b = int(inp[0]), int(inp[1])
            print(min(arr[a-1:b]))


if __name__ == "__main__":
    solve('input.in')