题目描述

有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(1≤n≤100)，k两个整数；

接下来的k行，每行两个整数（用空格分隔）表示关系。

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

3 3

时间1000ms，内存256MiB