#include <iostream>
#include <algorithm>
using namespace std;



int main() {
    int n, m;
    cin >> n >> m;
    int a[m], a1[m];
    for(int i = 0; i < m; i++) {
        cin >> a[i];
        a1[i] = a[i];
    }
    int mn = 0, mx = 0;
    for(int i = 0; i < n; i++) {
        sort(a, a + m);
        mn += a[0];
        a[0]--;
        if(a[0] == 0) {
            a[0] = 1001;
        }//adunam cele mai mici n valori
    }
    for(int i = 0; i < n; i++) {
        sort(a1, a1 + m);
        mx += a1[m - 1];
        a1[m - 1]--;
        if(a1[m - 1] == 0) {
            a1[m - 1] = -1001;
        }//adunam cele mai mari n valori
    }
    cout << mx << ' ' << mn ;
    return 0;
}