#include <bits/stdc++.h>
using namespace std;
int N, K, ar[100100], ar2[100100];
int read() {
  int t, z, v;
  scanf("%d %d", &K, &N);
  for (t = 0; t < N; t++) {
    scanf("%d", &ar[t]);
    ar2[t] = ar[t];
  }
  int k, i;
  for (i = 0, z = 0; i < K; i++) {
    for (t = 0, v = 0; t < N; t++) {
      if (ar[t] > v && ar[t] > 0) v = ar[t], k = t;
    }
    z += ar[k];
    ar[k]--;
  }
  printf("%d ", z);
  for (i = 0, z = 0; i < K; i++) {
    for (t = 0, v = 10000000; t < N; t++) {
      if (ar2[t] < v && ar2[t] > 0) v = ar2[t], k = t;
    }
    z += ar2[k];
    ar2[k]--;
  }
  printf("%d\n", z);
  return 0;
}
int main() {
  read();
  return 0;
}
