#include <bits/stdc++.h>

using namespace std;
long long dp[20][200000], A[200000], n;

int main(){
    ifstream f ("input.txt");
    int i,j, a, b , m;
    int vector[200000];
    f >> n >> m;
    for ( i = 1; i <= n; i++)
    {
        f >> A[i];
    }
    for ( i = 1; i <= n; i++)
    {
        dp[0][i] = i;
    }
    for (i = 1;  (1<< i) <= n; ++i)
    {
        for (j = 1; j + (1 << i) - 1 <= n; j++)
        {

            dp[i][j] = dp[i - 1][j];
            if (dp[i - 1][j + (1 << (i - 1))] and A[dp[i][j]] > A[dp[i - 1][j + (1 << (i - 1))]])
            {
                dp[i][j] = dp[i - 1][j + (1 << (i - 1))];
            }
        }
    }
    for ( i = 1; i <= m; i++)
    {
        f >> a >> b;
        
    }
    return 0;
}