#include<bits/stdc++.h> using namespace std;

long long t,n,m,a[1005],s,s1;

int main(){

cin>>n>>m;

for(int i=1;i<=m;i++)

{

    cin>>t;

    a[t]++;
}
for(int i=1;i<=n;i+=2)
{
    
    if(a[i]==1&&a[i+1]==0||a[i]==0&&a[i+1]==1)s++;
 
    if(a[i]==0&&a[i+1]==0)s1++;

}

cout<<s1<<endl<<s;

return 0;

}