家庭问题
时间限制:1秒 内存限制:256M
【问题描述】
有 \(n\) 个人,编号为 \(1,2,…,n\),另外还知道存在 \(k\) 个关系。一个关系的表达为二元组(α,β)形式,表示α,β为同一家庭的成员。当 \(n,k\) 和 \(k\) 个关系给出之后,求出其中共有多少个家庭、最大的家庭中有多少人?
例如:\(n=6,k=3\),三个关系为 \((1,2)、(1,3)、(4,5)\),此时,\(6\) 个人组成三个家庭,即:\({1,2,3}\)为一个家庭,\({4,5}\)为一个家庭,\({6}\)单独为一个家庭,第一个家庭的人数为最多。
【输入格式】
第一行为 \(n,k\) 二个整数(用空格分隔);接下来的 \(k\) 行,每行二个整数(用空格分隔)表示关系。
【输出格式】
二个整数,分别表示家庭个数和最大家庭人数。
【输入输出样例】
Input
6 3
1 2
1 3
4 5
Output
3 3
【数据限制】
\(1≤n≤100\),\(1≤k≤1000\)
【来源】
Mr.he