T238762 [JRKSJ R6] INFiNiTE ENERZY -Overdoze-
题目背景
由于你有无限的能量写题，所以你需要写一道题。
出现意外重题，已经添加备用题，可能较原来的题简单。**经过管理讨论，不放代码。**
（题目背景图片来自 Phigros 曲绘，如有侵权，请告知出题人。）
题目描述
给你一颗 $n$ 个结点的无根树和 $q$ 次询问，每次询问给出 $x,k$，求树中任意一个与 $x$ 距离为 $k$ 的点，或者返回无解。
输入格式
第一行两个整数，分别为 $n,q$。\
接下来 $n-1$ 行，每行给出两个整数 $u,v$，表示树上有边 $(u,v)$。\
接下来 $q$ 行，每行给出两个整数 $x,k$，表示一次询问。
输出格式
对于每次询问，输出一个整数 $y$ 表示 $x$ 与 $y$ 的距离为 $k$。
本题使用 $\text{Special Judge}$，如果有多个满足条件的 $y$，任意输出一个即可。如果没有满足条件的 $y$，请输出 $-1$。
说明/提示
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$。