#include <iostream>

using namespace std;
int n,q;
struct ura
{
    int st,dr,maxiut,maxi;
};
ura v[400005];
void build(int nod, int l, int r)
{
    v[nod].st=l;
    v[nod].dr=r;
    if(l==r)
    {
        v[nod].maxiut=1;
        v[nod].maxi=1;
    }
    else
    {
        int mij=(l+r)/2;

    }
}
void u1()
{

}
void u2()
{

}
int main()
{

    return 0;
}