#include<bits/stdc++.h>
using namespace std;
int l,n,mi,ma;
int main ()
{		
	cin>>l>>n;
	int a[n+5],b[n+5],c[n+5];
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int k=1;k<=n;k++)
	{
		b[k]=a[k];
		c[k]=l-b[k]+1;
		mi+=min(b[k],c[k]);
		ma+=max(b[k],c[k]); 
	}
	printf("%d %d",mi,ma);
	return 0;
}