em……好像过了

#include<bits/stdc++.h>
using namespace std;
int n,k,sum,maxx; 
int s[110];
int q[110];
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)s[i]=i;
	for(int i=1;i<=k;i++){
		int a,b;
		cin>>a>>b;
		int c=min(a,b),d=max(a,b);
		int e=s[c],f=s[d];
		for(int j=1;j<=n;j++)if(s[j]==f)s[j]=e;
	}
	for(int i=1;i<=n;i++)q[s[i]]++;
	for(int i=1;i<=n;i++)if(q[i])sum++;
	for(int i=1;i<=n;i++)maxx=max(maxx,q[i]);
	cout<<sum<<" "<<maxx<<endl;
    return 0;
}