Misha 和 Grisha 是有趣的男孩,所以他们喜欢使用新地下。地铁有n个车站,连接n-1条路线,每条路线连接两个车站,并且可以从任何其他车站到达每个车站。
男孩们决定玩得开心,并想出了一个计划。也就是说,某天早上,米沙会乘坐地铁从s站以最短路径到达f站,并在经过的每个车站(包括s站和f站)上用气雾剂画上丑陋的文字“Misha来过这里”。之后,在同一天晚上,Grisha 将从车站 t 沿最短路径骑行到车站 f,并计算带有 Misha 文本的车站。之后,晚上地下工作人员会把文字洗掉,因为地下应该是干净的。
男孩们已经为接下来的几天中的每一天选择了a、b、c三个站,其中一个应该是当天的s站,另一个应该是f站,剩下的应该是t站。他们开始感兴趣的是如何选择这些站 s、f、t,以便 Grisha 计算的数量尽可能大。他们向你寻求帮助。
输入
第一行包含两个整数 n 和 q (2 ≤ n ≤ 105, 1 ≤ q ≤ 105) — 站点数量和天数。
第二行包含 n - 1 个整数 p2, p3, ..., pn (1 ≤ pi ≤ n)。整数pi表示站点pi和i之间有一条路线。确保可以从任何其他车站到达每个车站。
接下来的 q 行包含三个整数 a、b 和 c (1 ≤ a, b, c ≤ n) - 男孩在某一天选择的电台 ID。请注意,其中一些 ID 可能相同。
输出
打印 q 行。在这些行的第 i 行中,打印当第 i 天从三个站点中最佳选择站点 s、t 和 f 时,Grisha 可以计数的最大可能数量。
示例
输入 #1
3 2 1 1 1 2 3 2 3 3
输出 #1
2 3
输入 #2
4 1 1 2 3 1 2 3
输出 #2
2
注意
在第一天的第一个示例中,如果 s = 1、f = 2、t = 3,Misha 将走路线 1 $$\rightarrow$$ 2,Grisha 将走路线 3 $$\rightarrow$$ 1 $$\rightarrow$$ 2。他会在车站 1 和 2 看到文本。第二天,如果 s = 3、f = 2, t = 3,两个男孩都会走路线 3 $$\rightarrow$$ 1 $$\rightarrow$$ 2。Grisha 将在 3 个车站看到文本。
在第二个示例中,如果 s = 1、f = 3、t = 2,Misha 将走路线 1 $$\rightarrow$$ 2 $$\rightarrow$$ 3,Grisha 将走路线 2 $$\rightarrow$$ 3,并且会在两个站点看到文本。