T238762 [JRKSJ R6] INFiNiTE ENERZY -Overdoze-
题目背景
由于你有无限的能量写题，所以你需要写一道题。
出现意外重题，已经添加备用题，可能较原来的题简单。**经过管理讨论，不放代码。**
（题目背景图片来自 Phigros 曲绘，如有侵权，请告知出题人。）
题目描述
给你一颗 $n$ 个结点的无根树和 $q$ 次询问，每次询问给出 $x,k$，求树中任意一个与 $x$ 距离为 $k$ 的点，或者返回无解。
输入格式
无
输出格式
无
说明/提示
Idea：cyffff & dqstz，Solution：cyffff，Code：cyffff，Data：cyffff
**INFiNiTE ENERZY -Overdoze- - Reku Mochizuki (Insane14.6/Another16.3)**
**本题输入输出文件较大，请使用恰当的输入输出方式。**
### 数据规模
本题采用捆绑测试。
| $\text{Subtask}$ | $n,q\le$ | 特殊限制 | $\text{Score}$ |
| :----------: | :----------: | :----------: | :----------: |
| $1$ | $10^4$ | 无 | $10$ |
| $2$ | $5\times10^5$ | 树为一条链 | $15$ |
| $3$ | $5\times10^5$ | 无 | $25$ |
| $4$ | $2\times10^6$ | 无 | $50$ |
对于 $100\%$ 的数据，$1\le n,q\le 2\times10^6$，$1\le x\le n$，$0\le k\le n$。