题目描述

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

输入格式

一行两个整数

输出格式

输出一行一个整数

样例

输入 # 1

4 2
1 2
2 3

输出 # 1

1