Problem A: §3 2 家庭问题(family)
[Creator : ]
Description
有 $n$ 个人,编号为 $1,2,...,n$,另外还知道存在 $k$ 个关系。一个关系的表达为二元组 $(\alpha, \beta)$ 形式,表示 $\alpha$,$\beta$ 为同一家庭的成员。
当 $n$,$k$ 和 $k$ 个关系给出之后,求出其中共有多少个家庭、最大的家庭中有多少人?
例如:$n=6$,$k=3$,三个关系为: $(1,2), (1,3), (4,5)$。
此时,$6$ 个人组成三个家庭,即:$\{1,2,3\}$ 为一个家庭,$\{4,5\}$ 为一个家庭,$\{6\}$ 单独为一个家庭,第一个家庭的人数为最多。
当 $n$,$k$ 和 $k$ 个关系给出之后,求出其中共有多少个家庭、最大的家庭中有多少人?
例如:$n=6$,$k=3$,三个关系为: $(1,2), (1,3), (4,5)$。
此时,$6$ 个人组成三个家庭,即:$\{1,2,3\}$ 为一个家庭,$\{4,5\}$ 为一个家庭,$\{6\}$ 单独为一个家庭,第一个家庭的人数为最多。
Input
第一行为 $n,k$ 二个整数($1≤n≤100$)(用空格分隔);
接下来的 $k$ 行,每行二个整数(用空格分隔)表示关系。
接下来的 $k$ 行,每行二个整数(用空格分隔)表示关系。
Output
二个整数(分别表示家庭个数和最大家庭人数)。
Sample 1 Input
6 3
1 2
1 3
4 5
Sample 1 Output
3 3