迷宫

时间限制: 2 s 内存限制: 256 MB

提交：31 正确：11 分值：98

题目描述

小A给你一个n个节点的树形迷宫，给出q个询问

每个询问给出a，b，求a到b的最短距离

输入

输入两个数，n和q

接下来n 行，每行两个数，x，y表示x的父亲为y，若y为-1表示x是根节点

接下来q行，每行两个数，a，b

输出

Q行输出，每行输出最短距离

样例

样例输入:

6 3 1 -1 2 1 3 2 4 2 5 1 6 5 4 6 2 5 3 4

样例输出:

4 2 2

提示

100%的数据：n <= 1000, q <= 1000

提交人