#include <bits/stdc++.h>
using namespace std;
int l,n,a[5001],b[5001],mapa[5005]; 
int main(){
	cin>>l>>n;
	for(int i=1;i<=n;i++){
	    cin>>mapa[i];
	    a[i]=min(l-mapa[i]+1,mapa[i])+a[i-1];
	    b[i]=max(l-mapa[i]+1,mapa[i])+b[i-1];
	} 
	cout<<a[n]<<" "<<b[n];
//	for(int i=1;i<=n;i++){
//		cout<<a[i]<<" "<<b[i];
//	}
}