给定一棵含有n个节点的树，每个点上都有一个权值，有m个操作属于以下两种之一： 0 x y:把x点的权值改为y 1 x :询问从0出发，经过x的路径，最大和是多少？

输入描述:

第一行两个整数n和m接下来n-1，每行两个整数，表示树上的一条边。接下一行n个整数，表示每个节点上的权值v。（） 接下来m行，每行表示一个询问。

输出描述:

对于每个询问，输出一个整数