#9314. 「USACO11DEC」Grass Planting G 提高+/省选−

农夫约翰有 条贫瘠的草场，通过 条双向道路连接，任何两个草场之间都恰好有一条连通路径。

贝茜作为一头爱吃草的牛，经常抱怨草场之间的道路上没有草。

约翰非常宠爱贝茜，所以他决定在路上种草。

整个种草过程共有 个步骤，每个步骤都会发生下列两件事情之一：

• 约翰选择两个草场，并在两个草场之间的每条道路上种植一块草。
• 贝茜会询问某条道路上种了多少块草，约翰需要回答她。

请帮助约翰回答贝茜的问题。

第一行包含两个整数 和 。

接下来 行，每行包含两个整数 ，表示草场 和 之间存在一条道路。

草场编号从 。

接下来 行，每行包含一个步骤。格式为下列两种之一：

1. P a b，表示约翰要在草场 和 之间的每条道路上种植一块草。
2. Q a b，表示询问连接草场 和 的道路上种了多少块草。

对于每个询问步骤，输出一个结果，每个结果占一行。

样例输入

4 6
1 4
2 4
3 4
P 2 3
P 1 3
Q 3 4
P 1 4
Q 2 4
Q 1 4

样例输出

2
1
2

,
,