3364 - Grass Planting G

给出一棵有 n 个节点的树，有 m 个如下所示的操作：
将两个节点之间的 路径上的边 的权值均加一。
查询两个节点之间的 那一条边 的权值，保证两个节点直接相连。
初始边权均为 0。

第一行两个整数 n,m，含义如上。
接下来 n-1 行，每行两个整数 u,v，表示 u,v 之间有一条边。
接下来 m 行，每行格式为 op u v ，op={P} 代表第一个操作， op={Q} 代表第二个操作。

若干行。对于每个查询操作，输出一行整数，代表查询的答案。

【数据范围】
对于 100\% 的数据， 2<= n<= 10^5 ， 1<= m<= 10^5。