帮派
测试数据来自 system/1546
时间限制:1秒 内存限制:256M
【问题描述】
这个城市的帮派很混乱,随着时间的推移,他们组织不断地变化着。现在给你一些信息,请你统计最后有多少个帮派。信息包含下列两种:
1、M \(x\) \(y\):编号为 \(x\) 和 \(y\) 的人属于同一帮派
2、S \(x\):编号为 \(x\) 的人新组建一个帮派。
信息是按时间顺序给出的。
【输入格式】
第一行包含两个整数:\(n\) 和 \(m\),分别表示帮派的总人数(编号为 \(0..n-1\)),和 \(m\) 条信息。
接下来的 \(m\) 行,每行是一条信息。
【输出格式】
一个整数,表示帮派数量。
【输入输出样例1】
Input
5 6
M 0 1
M 1 2
M 1 3
S 1
M 1 2
S 3
Output
3
【输入输出样例2】
Input
3 1
M 1 2
Output
2
【数据说明】
对于 \(100\%\) 的数据,\(1 ≤ N ≤ 10^5\) , \(1 ≤ M ≤ 10^6\)。
【来源】
Mr.he