给出一个 个节点的有根树（编号为 到 ，根节点为 ）。一个点的深度定义为这个节点到根的距离 。
设 表示点 的深度， 表示 与 的最近公共祖先。
有 次询问，每次询问给出 ，求 。
（即，求在 区间内的每个节点 与 的最近公共祖先的深度之和）
第一行两个整数 。
接下来 行，分别表示点 到点 的父节点编号。
接下来 行，每行三个整数 。
输出 行，每行表示一个询问的答案。每个答案对 取模输出。
5 2 0 0 1 1 1 4 3 1 4 2
8 5
共 组数据， 与 的规模分别为 。
数据已加强 by saffah
