#include <fstream>
using namespace std;
ifstream ka("rmq.in");
ofstream ki("rmq.out");
int b[100005][17], v[100005], n, m, x, y;
int main()
{
    ka >> n >> m;
    for(int i = 1; i <= n; i++)
        ka >> b[i][0];

    for(int i = 2; i <= n; i++)
        v[i] = 1 + v[i>>1];

    for(int j = 1; (1 << j) <= n; j++)
            for(int i = 1; i <= n; i++)
                b[i][j] = min(b[i][j-1], b[i+(1 << (j-1))][j-1]);


}