# include <bits/stdc++.h>
# define NM 100003
using namespace std;

int a[NM];
int n, q;

int main()
{
    freopen("rmq.in", "r", stdin);
    freopen("rmq.out","w", stdout);

    int i, j, k;
    scanf("%d %d", &n, &q);
    for(i=1; i<=n; ++i)
        scanf("%d", &a[i]);

    while (q--){
        scanf("%d %d", &i, &j);
        int Min = a[i];
        for(int k=i+1; k<=j; ++k)
            if (a[k] < Min) Min = a[k];
        printf("%d\n", Min);
    }
    return 0;
}