#include <bits/stdc++.h>
using namespace std;
int n,k;
int p[105]={};
int a,b;
int z=0;
int main(){
    cin>>n>>k;
    for(int i=0;i<k;i++){
        cin>>a>>b;
        if(p[a]==0&&p[b]==0){
            z++;
            p[a]=p[b]=z;
        }
        else{
            if(p[a]!=0) p[b]=p[a];
            else p[a]=p[b];
        }
    }
    int jtrs[105]={};
    int ans=0;
    int maxr=1;
    for(int i=1;i<=n;i++){
        if(p[i]==0) ans++;
        else{
            jtrs[p[i]]++;
            if(maxr<jtrs[p[i]]) maxr=jtrs[p[i]];
        }
    }
    cout<<z+ans<<" "<<maxr;
    return 0;
}