我曾在青山之中遇过你，
新竹做杖，鬓插紫茱萸。
跣足踏过无边丝雨，
又拾起燕川雪片片落如席……
Gty神(xian)犇(chong)从来不缺妹子……
他又来到了一棵妹子树下，发现每个妹子有一个美丽度……
由于Gty很 哲♂学 也很 机♂智，他只对美丽度大于某个值的妹子感兴趣。
他想知道某个子树中美丽度大于 的妹子个数。
某个妹子的美丽度可能发生变化……
树上可能会出现一只新的妹子……
但是……树枝可能会断裂，于是，Gty 惊讶地发现，他的面前变成了一片妹子树组成的森林……
维护一棵初始有 个节点的有根树（根节点为 ），树上节点编号为 ，每个点有一个权值 ，它可能会变成森林。
支持以下操作：
0 u x 询问以 为根的子树中，严格大于 的值的个数。1 u x 把 节点的权值改成 。2 u x 添加一个编号为“当前树中节点数+1”的节点，其父节点为 ，其权值为 。3 u 删除 与其父亲的边，并使 变为其所在连通块的根。
本题强制在线。
所有输入的 都需要异或 才是真正的输入。其中 为上一次询问的答案，定义初始 。
