def main():    n, t = map(int, raw_input().split())    arr = raw_input().split() # 這句自動將輸入的數據切成列表    for _ in range(t):        s, e = map(int, raw_input().split())        PRint min(arr[s:e+1]) # :這種標注下標的方式非常方便main()