【题目描述】
在 C 国中有 n 位士兵，除士兵 1 外，每位士兵 i 均有且仅有一位士兵 j（j<i）作为他的直属教官。士兵 i 被他的直属教官 j 以及所有能管辖 j 的士兵所管辖。每位士兵也看做能管辖自己。每位士兵均有两个属性值：战斗力bi与领导力 li 。现在 C 国要举行 q 次阅兵，每次阅兵会指定一位士兵 s 做总指挥，士兵 s需要训练自己所管辖的所有士兵，并以最好的精神面貌迎接阅兵式。士兵 s 每次阅兵训练时有一次机会（只能使用一次或不使用），可以邀请一位不受他管辖的士兵 i 来指导一位他所管的士兵 j，并会使得士兵 j 的战斗力由j b 提升为 bj+li ，这次提升仅对当次阅兵有效。士兵 s 训练出的士兵队伍所能展现出的精神力 P 为：
max {bi mod bj}(i,j被s管辖)
现在 C 国主席想知道，每次阅兵的队伍所能展现出的精神力 P 最大能是多少？请你帮助他。
【输入格式】
第一行两个数 n，q 表示士兵数以及阅兵次数。
接下来一行 n-1 个整数，第 i 个整数表示士兵 i+1 的直属教官。
接下来 n 行每行两个整数 bi ,li 描述一位士兵的属性。
接下来 q 行每行一个整数 si，表示这次阅兵的总指挥。
【输出格式】
对于每次阅兵输出一行一个整数，表示阅兵队伍能展现出的最大精神力 P。
【输入格式】
第一行两个数 n，q 表示士兵数以及阅兵次数。
接下来一行 n-1 个整数，第 i 个整数表示士兵 i+1 的直属教官。
接下来 n 行每行两个整数 i i b ,l 描述一位士兵的属性。
接下来 q 行每行一个整数 i s ，表示这次阅兵的总指挥。
【样例输入1】
5 2
1 1 2 2
2 1
1 5
4 2
2 3
3 1
1
【样例输出1】
3
3
第一次阅兵时无法进行指导
第二次阅兵时令士兵 3 指导士兵 4
【样例输入2】
7 3
1 1 2 2 3 3
3 0
1 3
5 2
2 0
4 1
3 1
2 2
1
2
3
【样例输出3】
4
3
5
【规定】
30%的数据：n,q≤30
另有 10%的数据：所有 i s 均为 1
另有 20%的数据：q≤50
另有 20%的数据：士兵 i 的直属教官为 i-1
100%的数据：1=<n,q<=2e5,bi>=1,0=<bi,li<=1e9,1<=si<=n;