题目描述

有 $n$ 个人，编号为 $1, 2, \dots, 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$ 行，每行两个整数（用空格分隔）表示关系。

输出格式

两个整数（分别表示家庭个数和最大家庭人数）。

样例

6 3
1 2
1 3
4 5

3 3

数据范围

$1 \le n \le 100$