森林

题目描述:

输入格式:

输出格式:

样例输入:

1
8 4 8
1 1 2 2 3 3 4 4
4 7
1 8
2 4
2 1
Q 8 7 3
Q 3 5 1
Q 10 0 0
L 5 4
L 3 2 
L 0 7
Q 9 2 5
Q 6 1 6

样例输出:

2 
2
1
4
2 

提示:

时间限制: 4000ms
空间限制: 512MB

---

来源: SDOI2013