费了一番功夫，神犇 CJK 终于完成了前三道题目。“不错，不愧是新一代神犇 啊！” JesseLiu 满意地说道，“不过，你在算法方面的功底固然不错。对于数据结 构的运用，你又掌握地如何呢？”
听到“数据结构”这四个字，就连身为神犇的 CJK 也不禁吓出一身冷汗。“年轻 人，现在，对于我给定一棵树，你需要完成以下操作：
1.修改某个点的权值；
2.查询某两点间路径上所有点的权值和；
3.查询某点子树的权值和。”
CJK 脸上闪过一丝不屑：不就是道链剖裸题吗？
“这只是第一问。”JesseLiu 似乎也觉得这道题太水了，于是补充道：“完成以 上所有操作后，我还会有以下几种询问：
1. 询问某个点子树上有多少个点的权值小于等于 k；
2. 询问某两点之间的路径上有多少点的权值小于等于 k；”
尽管 CJK 是神犇，但遇到这种题，也不禁感到一丝恐惧。还好，通过自己的 玄学力量，他联系到了他的同学——你。现在，就请你 A 掉这最后一道水题。

第一行一个数 n，表示点的总数。接下来 n-1 行，一行两个整数 x 和 y，表示 x 和 y 之间有边相连。接下来一个整数 m1，表示第一问中操作的数量。接下来 m1 行表示操作，格式如下：
“1 x y”将点 x 的权值修改为 y；
“2 x y”询问 x 到 y 路径上的点权之和（包括 x 和 y）；
“3 x”询问 x 的子树上的点权和（包括 x）；
接下来一行 m2，表示第二问中操作的数量。接下来 m2 行描述操作，格式 如下：
“1 x y z”询问 x 到 y 的路径上有多少个点的权值小于等于 z；
“2 x y”询问 x 的子树上有多少个点的权值小于等于 y；
每个点的初始权值为 0,默认树根为 1 号节点。

对于每一次询问，输出一个整数表示询问的答案。

样例①：
3
1 2
1 3
3
1 1 3
1 3 1
3 1
2
2 1 2
1 1 3 1

样例②：
5
1 2
1 3
3 4
3 5
5
3 1
1 3 1
2 4 5
1 4 -1
3 3
2
1 1 5 0
2 3 -1

样例①：
4
2
1

样例②：
0
1
0
2
1

对于 30%的数据，n<=100,m1<=100,m2<=100。剩下的数据保证 n<=50000；
对于另外 30%的数据，m2=0。其中有 1 组数据，树退化为链;
对于 100%的数据， 保证 n<=50000,m1<=50000,m2<=50000， 保证题目中所有输入、 输出、中间运算不超过 int 范围。

叶闻捷出题 NOIP 模拟测试T4