6141 - 家庭问题
时间限制 : 1 秒
内存限制 : 128 MB
有 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）（用空格分隔）
接下来的 k 行，每行二个整数（用空格分隔）表示关系
输出
二个整数（分别表示家庭个数和最大家庭人数）
样例
输入
6 3 1 2 1 3 4 5
输出
3 3
来源
一本通