#include <bits/stdc++.h>
using namespace std;
int main() {
  multiset<int> a, b;
  multiset<int>::iterator ii, jj, it;
  int n, m, i, j, x, s, p;
  scanf("%d%d", &n, &m);
  for (i = 1; i <= m; i++) {
    scanf("%d", &x);
    a.insert(x);
    b.insert(x);
  }
  s = 0;
  p = 0;
  for (i = 1; i <= n; i++) {
    ii = a.begin();
    x = *ii;
    s += *ii;
    if (x > 1) a.insert(x - 1);
    a.erase(ii);
    jj = b.end();
    jj--;
    x = *jj;
    p += *jj;
    if (x > 1) b.insert(x - 1);
    b.erase(jj);
  }
  printf("%d %d\n", p, s);
}
