#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
//#define mx = 500005;
vector<ll> grp[500005];
ll vis[500005] = {0};
ll dfs(ll v, ll c)
{
vis[v] = 1;
c++;
for (ll u : grp[v])
{
if (!vis[u])
c = dfs(u, c);
}
return c;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
ll i, j, k, t, ip;
// cin>>t;
// while(t--)
{
ll n, p, a, b, c, d, x, y, z, q, r, m;
double d1, d2;
//string s;
vector<ll> v;
cin >> n >> d;
for (i = 0; i < d; i++)
{
cin >> x >> y;
grp[x].push_back(y);
grp[y].push_back(x);
}
ll s = 0;
ll kc = 0, pa = 0;
for (i = 1; i <= n; i++)
{
if (vis[i] == 0)
{
c = dfs(i, 0);
if (c == 1)
{
s++;
}
else
{
pa += ceil(c / 5.0);
kc++;
}
}
}
pa += s;
cout << kc << " " << pa << "\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGludCBsbDsKLy8jZGVmaW5lIG14ID0gNTAwMDA1Owp2ZWN0b3I8bGw+IGdycFs1MDAwMDVdOwpsbCB2aXNbNTAwMDA1XSA9IHswfTsKbGwgZGZzKGxsIHYsIGxsIGMpCnsKICAgIHZpc1t2XSA9IDE7CiAgICBjKys7CiAgICBmb3IgKGxsIHUgOiBncnBbdl0pCiAgICB7CiAgICAgICAgaWYgKCF2aXNbdV0pCiAgICAgICAgICAgIGMgPSBkZnModSwgYyk7CiAgICB9CiAgICByZXR1cm4gYzsKfQppbnQgbWFpbigpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKICAgIGxsIGksIGosIGssIHQsIGlwOwoKICAgIC8vIGNpbj4+dDsKICAgIC8vIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBsbCBuLCBwLCBhLCBiLCBjLCBkLCB4LCB5LCB6LCBxLCByLCBtOwogICAgICAgIGRvdWJsZSBkMSwgZDI7CiAgICAgICAgLy9zdHJpbmcgczsKICAgICAgICB2ZWN0b3I8bGw+IHY7CiAgICAgICAgY2luID4+IG4gPj4gZDsKICAgICAgICBmb3IgKGkgPSAwOyBpIDwgZDsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgY2luID4+IHggPj4geTsKICAgICAgICAgICAgZ3JwW3hdLnB1c2hfYmFjayh5KTsKICAgICAgICAgICAgZ3JwW3ldLnB1c2hfYmFjayh4KTsKICAgICAgICB9CiAgICAgICAgbGwgcyA9IDA7CiAgICAgICAgbGwga2MgPSAwLCBwYSA9IDA7CgogICAgICAgIGZvciAoaSA9IDE7IGkgPD0gbjsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKHZpc1tpXSA9PSAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjID0gZGZzKGksIDApOwogICAgICAgICAgICAgICAgaWYgKGMgPT0gMSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBzKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgcGEgKz0gY2VpbChjIC8gNS4wKTsKICAgICAgICAgICAgICAgICAgICBrYysrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHBhICs9IHM7CiAgICAgICAgY291dCA8PCBrYyA8PCAiICIgPDwgcGEgPDwgIlxuIjsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==