在一个古老的家族中，家族关系构成一棵以 号成员为根的有根树。现在给你若干个家族成员编号 和 ，请你找出他们的第 近公共祖先。
第一行两个用空格分隔的正整数 分别表示家族成员的数量以及询问的次数。
接下来 行，每行两个用空格分隔的正整数 表示成员 是成员 的父亲。
接下来 行，每行三个用空格分隔的正整数 表示一次询问。
共 行，每行一个正整数表示答案。如果不存在第 近公共祖先，则输出 。
7 3 1 2 1 3 2 4 2 5 3 6 3 7 4 5 2 4 6 2 5 6 2
1 -1 -1
对于 的数据，保证