#include <bits/stdc++.h>
using namespace std;
int a[10000];
int main()
{
int n,m,cnt1=0,cnt2=0;
cin>>n>>m;
for(int i=1;i<=m;i++)
{
int p;
cin>>p;
a[p];
}
for(int i=1;i<=n;i+=2)
{
if(a[i]==0&&a[i+1]==0) cnt1;
else if(a[i]==0&&a[i+1]==1||a[i]==1&&a[i+1]==0) cnt2++;
}
cout<<cnt1<<endl<<cnt2;
return 0;
}
