题目描述

有一棵 $n$ 个节点的树，一共 $q$ 次询问。每次询问给定 $3$ 个点，求两条起点终点在这三个点上且起点和终点不完全相同的路径的最多公共节点数。

输入格式

第一行两个整数 $n,q$，$2 \le n \le 10^5$，$1 \le q \le 10^5$。

第二行 $n-1$ 个整数 $p_i$，表示结点 $i$ 与 $p_i$ 之间存在一条边。

接下来 $q$ 行，每行 $3$ 个整数 $a,b,c$ 表示一个询问。

输出格式

对于每次询问，在一行中输出一个整数表示答案。

3 2
1 1
1 2 3
2 3 3

2
3

4 1
1 2 3
1 2 3

2