家庭问题(family)
时间限制: 1 s
内存限制: 128 MB
提交：340
正确：195
分值：81
题目描述
有 n 个人，编号为 1,2,……n，另外还知道存在 K 个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。当 n，k 和 k 个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5)。此时，6 个人组成三个家庭，即：｛1,2,3｝为一个家庭，｛4,5｝为一个家庭，｛6｝单独为一个家庭，第一个家庭的人数为最多。
输入
文件的第一行为 n,k 二个整数（1≤n≤100，1≤k≤1000）（用空格分隔）
接下来的 k 行，每行二个整数（用空格分隔）表示关系
输出
二个整数（分别表示家庭个数和最大家庭人数）
样例
样例输入:
6 3
1 2
1 3
4 5
样例输出:
3 3
样例输入:
19 23
1 2
1 14
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 4
9 10
10 11
11 2
11 12
12 13
13 14
12 15
15 16
16 17
17 10
17 18
18 19
19 8
样例输出:
1 19
提示
