UOJ Logo LFYZ Online Judge

LFYZOJ

#76. 家庭问题

统计

问题描述

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

输入格式

第1行为 $n$, $k$ 二个整数$(1\leq n \leq100)$(用空格分隔)

接下来的 $k$ 行,每行二个整数(用空格分隔)表示关系。

输出格式

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

样例一

input

6  3
1  2
1  3
4  5

output

3 3

数据范围与约定

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$