题目描述

小青在研究社交网络。他发现人与人之间有的存在关系，有的没有。每个人属于一个社交圈，如果A和B有关系，B和C有关系，那么A和C也属于同一个社交圈。给定一些人的关系，请你计算一共有多少个社交圈？

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

4 2
1 2
2 3

输出 # 1

1