多组数据
第一行输入连个正整数n,m(n,m <= 50000) 代表有n个传送门和m 次事件,然后有m行,每行有可能发生以下事件: D x: 伏地魔破坏了x号传送门的通道 Q x: 哈利用魔法查询x号传送门直接或间接连通了几个传送门(包括本身) R: 哈利修复了伏地魔距现在最后一个破坏的传送门通道
7 9 D 3 D 6 D 5 Q 4 Q 5 R Q 4 R Q 4
1 0 2 4