#树上倍增

树上旅行

求在一棵 n 个节点的有根树（根节点为 1）上处理 q 次移动查询。移动规则分为两种：向上移动至父节点（若在根节点则原地不动）和向下移动至编号最小的子节点（若在叶节点则原地不动）。每次查询给出起点和一个移动序列，需要依次执行序列中的所有步数，并求出最终到达的节点编号。