Problem A: §3 2 家庭问题(family)

Problem A: §3 2 家庭问题(family)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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\}$ 单独为一个家庭,第一个家庭的人数为最多。

Input

第一行为 $n,k$ 二个整数($1≤n≤100$)(用空格分隔);
接下来的 $k$ 行,每行二个整数(用空格分隔)表示关系。

Output

二个整数(分别表示家庭个数和最大家庭人数)。

Sample 1 Input

6  3
1  2
1  3
4  5

Sample 1 Output

3 3