来自 2026 清华大学学生程序设计竞赛暨高校邀请赛（THUPC2026）初赛，提供了额外 2.5 秒时限。
题解等资源可在 https://gitlink.org.cn/thusaa/thupc2026pre 查看。
よくまあここまで来た歴史を振り返ると
気が遠くなりそうになる だけど
荷物と遺伝子を乗せ一緒に揺られながら
行こうぜ この命は一瞬もいいところ
--- Asian Soul by Jun Maeda & MANYO & Yanaginagi
给定一颗节点编号 的树，其中根节点的编号为 。
给定一个只包含 中整数的长度为 的数列 ，每个元素象征着树上对应编号的结点。
你要回答 次询问。每次询问给定数列上的一个区间和树上的一个结点，查询在区间内选点和树上给定点求 LCA 后，所得到结点编号的最大值。
具体地，我们假设树上结点 的 LCA 为 ，则一组询问 需要你求出 。
:::