背景

并查集练习

题目描述

小学校园里面有许多的小朋友在上学，其中有些是好朋友，而现在有这么一个规定： 小朋友A和小朋友B是好朋友也就意味着小朋友B和小朋友A是好朋友。如果小朋友A和小朋友C是好朋友， 同时小朋友B和小朋友C也是好朋友，那么A和B也是好朋友。 现在给出一些小朋友中所有好朋友之间的信息， 问：可以把这些小朋友们分成多少组，满足每组中的任意两个小朋友都是好朋友，且任意两组之间的小朋友都不是好朋友。

输入描述

输入的第一行有两个正整数n和m（0<=n,m<=100），分别表示小朋友的个数和好朋友的组数， 其中小朋友编号为1-n

输出描述

只有一行，一个整数，即小朋友可以分成的组数。

输入样例

6 3
1 2
3 4
5 1

输出样例

3

限制

0<=n,m<=100