T118284 团伙

题目描述

某个大的公司集团下有若干个子公司,集团共有n个员工(由于人太多,不同子公司的人相互不认识),现在给定关于 n个人的m条信息(即某2个人认识),假设所有认识(直接或间接)的人一定属于同一个子公司,请计算该集团共有多少个子公司? 若是某两人不在给出的信息里,那么他们不认识,属于两个不同子公司。 已知人的编号从1至n。

输入格式

第一行:n(

输出格式

子公司的数量。