家庭问题(family)

题目描述

有 $n$ 个人，编号为 $1,2,\ldots,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$ 两个整数（$1 \le n \le 100$，用空格分隔）；接下来的 $k$ 行，每行两个整数（用空格分隔）表示一个关系。

输出

两个整数，分别表示家庭个数和最大家庭人数，用空格分隔。

样例输入

6 3
1 2
1 3
4 5

样例输出

3 3