输入

9 7
D 4 2
D 2 8
D 3 2
S 8 3
D 8 2
D 4 9
S 1 9

输出

1000

问题：

注意判断并查集，a与b不同,b与c不同，则a与b相同合法