#include <cstdio>

 #define N 100001

 #define min(x, y) ((x) < (y) ? (x) : (y))

 int n, m;

 int a[N], d[N][];

 int main()

 {

     int i, j, k, x, y;

     scanf("%d %d", &n, &m);

     for(i = ; i <= n; i++) scanf("%d", &a[i]);

     for(i = ; i <= n; i++) d[i][] = a[i];

     for(j = ; ( << j) <= n; j++)

         for(i = ; i + ( << j) -  <= n; i++)

             d[i][j] = min(d[i][j - ], d[i + ( << (j - ))][j - ]);

     for(i = ; i <= m; i++)

     {

         scanf("%d %d", &x, &y);

         k = ;

         while(( << (k + )) <= y - x + ) k++;

         printf("%d ", min(d[x][k], d[y - ( << k) + ][k]));

     }

     return ;

 }