#include <bits/stdc++.h>

using namespace std;

#define fi first
#define se second
#define VI vector<int>
#define PII pair<int,int>
#define PDD pair<double,double>
#define ll long long
#define lf double
#define pb push_back
#define For(i, j, n)for(int i = j;i <= n;i++)
#define iFor(i, j, n)for(int i = n;i >= j;i--)
#define R scanf
#define S scanf
#define P printf
#define fin stdin
#define fout stdout

#define DBG 1

int N, M;///prb asta e usoara

int main()  {
	if(DBG)  {
		freopen("rmq.in", "r", stdin);
		freopen("rmq.out", "w", stdout);
	}
    R("%d%d", &N, &M);
    for(int i = 1;i <= N;i++)
        scanf("%d", &)
	return 0;
}