1308: 好朋友
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：1
Description
有一个叫作“数码世界”的奇异空间，在数码世界里生活着许许多多的数码宝贝，其中有些数码宝贝之间可能是好朋友。并且数码世界有两条不成文的规定：
第一，数码宝贝 A 和数码宝贝 B 是好朋友等价于数码宝贝 B 和数码宝贝 A 是好朋友。
第二，如果数码宝贝 A 和数码宝贝 C 是好朋友，而数码宝贝 B 和数码宝贝 C 也是好朋友，那么 A 和 B 也是好朋友。
现在给出这些数码宝贝中所有好朋友的信息，问：可以把这些数码宝贝分成多少组，满足每组中的任意两只数码宝贝都是好朋友，且任意两组之间的数码宝贝都不是好朋友。
第一，数码宝贝 A 和数码宝贝 B 是好朋友等价于数码宝贝 B 和数码宝贝 A 是好朋友。
第二，如果数码宝贝 A 和数码宝贝 C 是好朋友，而数码宝贝 B 和数码宝贝 C 也是好朋友，那么 A 和 B 也是好朋友。
现在给出这些数码宝贝中所有好朋友的信息，问：可以把这些数码宝贝分成多少组，满足每组中的任意两只数码宝贝都是好朋友，且任意两组之间的数码宝贝都不是好朋友。
Input
输入的第一行有两个正整数 n(n<=100) 和 m(m<=100)，分别表示数码宝贝的个数和好朋友的组数，其中数码宝贝编号为1~n。
接下来有m行，每行两个正整数a和b，表示数码宝贝a和数码宝贝b是好朋友。
接下来有m行，每行两个正整数a和b，表示数码宝贝a和数码宝贝b是好朋友。
Output
输出一个整数, 表示这些数码宝贝可以分成的组数.
Sample Input Copy
4 2
1 4
2 3Sample Output Copy
2