#include <stdio.h>
int small(int a, int b);
int big(int a, int b);
int main() {
    int L;
    int N;
    scanf("%d", &L);
    scanf("%d",&N);

    int summin=0, summax=0;
    for (int i = 1; i <= N; i++) {
        int t;
        scanf("%d", &t);
        summax+= big(t,L-t+1);
        summin += small(t, L - t + 1);
    }
printf("%d %d", summax,summin);
return 0;

}
int big(int a,int b) {
    int ret;
    if (a > b)  ret = a;
    else ret = b;
    return ret;
}
int small(int a, int b) {
    int ret;
    if (a < b)  ret = a;
    else ret = b;
    return ret;
}