#include<bits/stdc++.h> #define Code using #define by namespace #define wjb std Code by wjb; int in() { int k=0,f=1; char c=getchar(); while(c<'0'||c>'9') { if(c=='-')f=-1; c=getchar(); } while(c>='0'&&c<='9')k=k*10+c-'0',c=getchar(); return k*f; } void out(int x) { if(x<0)putchar('-'),x=-x; if(x<10)putchar(x+'0'); else out(x/10),putchar(x%10+'0'); } const int N=1e5+10; vector<int>e[N]; bool b[N]; void dfs(int u,int &s1,int &s2,bool f) { b[u]=true; if(f)s1++; else s2++; for(int v:e[u]) if(!b[v])dfs(v,s1,s2,!f); } int main() { int n=in(),m=in(); while(m--) { int u=in(),v=in(); e[u].push_back(v),e[v].push_back(u); } int s1=0,s2=0; for(int i=1;i<=n;i++) if(!b[i]) { int ss1=0,ss2=0; dfs(i,ss1,ss2,true); s1+=min(ss1,ss2),s2+=max(ss1,ss2); } out(s1),putchar(' '),out(s2); return 0; }