#include<iostream>
#include<algorithm>
#include<list>

std::list<Block *> List;

struct Block {
    int left, right;
    bool type;
    std::list<Block *>::iterator listPos_it;
    int heapPos;
    Block(int lo, int ro, bool typeo) {
        left = lo;
        right = ro;
        type = typeo;
        listPos_it = List.end();
        heapPos = -1;
    }
}