#include<bits/stdc++.h>
using namespace std;
int l,n,z,q[10005],dns=0,xns=0;
int main() {
	cin>>l>>n;
	for(int i=1; i<=n; i++) {
		q[i]=0;
	}
	for(int j=1; j<=n; j++) {
		cin>>z;
		q[z]=1;
		for(int i=1; i<=n; i++) {
			if(i>n/2) {
				if(z>l) {
					break;
				}
			} else {
				if(z<1) {
					break;
				}
			}
			if(i>n/2) {
				if(q[i]==1)	{
					q[i]=0;
					q[i+1]=1;
					xns++;
				}
			} else {
				if(q[i]==1)	{
					q[i]=0;
					q[i-1]=1;
					xns++;
				}
			}
		}
		for(int i=1; i<=n; i++) {
			if(i>n/2) {
				if(z>l) {
					break;
				}
			} else {
				if(z<1) {
					break;
				}
			}
			if(i>n/2) {
				if(q[i]==1)	{
					q[i]=0;
					q[i-1]=1;
					dns++;
				}
			} else {
				if(q[i]==1)	{
					q[i]=0;
					q[i+1]=1;
					dns++;
				}
			}
		}
	}
	cout<<xns<<" "<<dns;
	return 0;
}