#include <iostream>

#include <fstream>

#include <cmath>

#include <algorithm>

#include <vector>

#include <set>

#include <map>

#include <stack>

#include <queue>

#include <cstdlib>

#include <cstdio>

#include <string>

#include <utility>

#include <cstring>

#include <iomanip>

using namespace std;

const int INF = 2 * 1000 * 1000 * 1000;

struct node {

};

typedef node * pnode;

int getsize(pnode t) {

}

int getmin(pnode t) {

}

void update(pnode t) {

}

void push(pnode t) {

}

void merge(pnode &t, pnode l, pnode r) {

}

void split(pnode t, pnode &l, pnode &r, int x, int add = 0) {

}

void reverse(pnode t, int l, int r) {

}

int getmin(pnode t, int l, int r) {

}

int n, m;

int qt, l, r;

pnode root = NULL, add;

int main() {

}