#YBT03020008. 家庭问题

家庭问题

题目描述

给定若干同属一个家庭的关系,这种关系可以传递。求所有人共组成多少个家庭,以及最大的家庭有多少人。

输入格式

第一行两个整数 n,kn,k。接下来 kk 行,每行两个人的编号,表示他们属于同一个家庭。

输出格式

输出家庭数量和最大家庭人数,用空格分隔。

样例

6 3
1 2
1 3
4 5
3 3

数据范围

1≤n≤1001\le n\le100,0≤k≤100000\le k\le10000,人的编号在 11 到 nn 之间。