U286907 江(river)

酷丁江是不能说是一条江，只能说是一棵江——它像树一样，每个河口都有自己的父河口和子河口。XY要去很多个河口去拜访hard,string,DEV,max等朋友。但是不巧的是，小偷Alpha今天抢劫了银行，警察要追捕Alpha，所以会在某个河口设置关卡并随时调整过关时间。你可以认为XY的小快艇的速度是无限的。XY想要实时询问他到另外一个河口的时间。

输入共$q+3$行 第一行，两个整数，表示河口数量$n$和操作数量$q$ 第二行，$n-1$个整数，表示除了河口$1$以外每个河口的父河口 第二行，$n$个整数，表示每个河口的通行时间 接下来$n$行，每行两个整数，当第一个整数为负数时表示改变该数字的绝对值代表的河口的通行时间，否则输出两个河口之间的通行时间，包括两端河口。**特别地**，两个河口相等时，输出该河口的通行时间。

见输入格式。

对于$50\%$的数据，$1\leqslant n,q\leqslant10000$。 对于全部的数据，$1\leqslant n,q\leqslant100000$。