treap *unite(treap *a, treap *b) {
    if(a == nullptr) return b;
    if(b == nullptr) return a;
    if(a->y > b->y) {
        a->right = unite(a->right, b);
        update(a);
        return a;
    }
    else {
        b->left = unite(a, b->left);
        update(b);
        return b;
    }
}