#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, np;
  cin >> n >> np;
  vector<int> A;
  int d;
  priority_queue<int> s1, s2;
  for (int i = 0; i < np; i++) {
    cin >> d;
    A.push_back(d);
    s1.push(d);
    s2.push(-1 * d);
  }
  int sum1 = 0, sum2 = 0;
  int dum = n;
  while (dum > 0) {
    int d2 = s1.top();
    if (d2 - 1 > 0) {
      sum1 = sum1 + d2;
      s1.pop();
      s1.push(d2 - 1);
    }
    if (d2 - 1 == 0) {
      sum1 = sum1 + d2;
      s1.pop();
    }
    dum--;
  }
  dum = n;
  while (dum > 0) {
    int d1 = -1 * s2.top();
    if (d1 - 1 > 0) {
      sum2 = sum2 + d1;
      s2.pop();
      s2.push(-1 * (d1 - 1));
    }
    if (d1 - 1 == 0) {
      sum2 = sum2 + d1;
      s2.pop();
    }
    dum--;
  }
  cout << sum1 << " " << sum2 << endl;
  return 0;
}
