#include<bits/stdc++.h>
using namespace std;
 
int main(){
 
    int n,m;
    int a[1005];
    int b[1005];
    cin>>n>>m;
 
    for(int i=0;i<m;i++){
        cin>>a[i];
        b[i]=a[i];
    }
 
 
 
    int ma=0,mi=0;
 
    int ba = n;
 
 
 
    while(ba!=0){
        int c = *max_element(a,a+m);
        int d = distance(a,max_element(a,a+m));
 
        ma = ma + c;
 
        a[d]= c-1;
 
        ba--;
 
    }
 
 
    ba = n;
 
    while(ba!=0){
 
        int c = *min_element(b,b+m);
        int d = distance(b,min_element(b,b+m));
 
        mi = mi + c;
 
        int f = c-1;
 
        if(f==0) f = INT_MAX;
 
        b[d]= f;
 
        ba--;
 
    }
 
    cout<<ma<<" "<<mi<<"\n";
 
    return 0;
 
 
 
 
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CgogICAgaW50IG4sbTsKICAgIGludCBhWzEwMDVdOwogICAgaW50IGJbMTAwNV07CiAgICBjaW4+Pm4+Pm07CgogICAgZm9yKGludCBpPTA7aTxtO2krKyl7CiAgICAgICAgY2luPj5hW2ldOwogICAgICAgIGJbaV09YVtpXTsKICAgIH0KCgoKICAgIGludCBtYT0wLG1pPTA7CgogICAgaW50IGJhID0gbjsKCiAgICAKCiAgICB3aGlsZShiYSE9MCl7CiAgICAgICAgaW50IGMgPSAqbWF4X2VsZW1lbnQoYSxhK20pOwogICAgICAgIGludCBkID0gZGlzdGFuY2UoYSxtYXhfZWxlbWVudChhLGErbSkpOwoKICAgICAgICBtYSA9IG1hICsgYzsKCiAgICAgICAgYVtkXT0gYy0xOwoKICAgICAgICBiYS0tOwoKICAgIH0KCgogICAgYmEgPSBuOwoKICAgIHdoaWxlKGJhIT0wKXsKCiAgICAgICAgaW50IGMgPSAqbWluX2VsZW1lbnQoYixiK20pOwogICAgICAgIGludCBkID0gZGlzdGFuY2UoYixtaW5fZWxlbWVudChiLGIrbSkpOwoKICAgICAgICBtaSA9IG1pICsgYzsKCiAgICAgICAgaW50IGYgPSBjLTE7CgogICAgICAgIGlmKGY9PTApIGYgPSBJTlRfTUFYOwoKICAgICAgICBiW2RdPSBmOwoKICAgICAgICBiYS0tOwoKICAgIH0KCiAgICBjb3V0PDxtYTw8IiAiPDxtaTw8IlxuIjsKCiAgICByZXR1cm4gMDsKCgoKCn0=

NTEwIDEzMgo1MCA3NiA3NyA2OSA5NCAzMCA0NyA2NSAxNCA2MiAxOCAxMjEgMjYgMzUgNDkgMTcgMTA1IDkzIDQ3IDE2IDc4IDMgNyA3NCA3IDM3IDMwIDM2IDMwIDgzIDcxIDExMyA3IDU4IDg2IDEwIDY1IDU3IDM0IDEwMiA1NSA0NCA0MyA0NyAxMDYgNDQgMTE1IDc1IDEwOSA3MCA0NyA0NSAxNiA1NyA2MiA1NSAyMCA4OCA3NCA0MCA0NSA4NCA0MSAxIDkgNTMgNjUgMjUgNjcgMzEgMTE1IDIgNjMgNTEgMTIzIDcwIDY1IDY1IDE4IDE0IDc1IDE0IDEwMyAyNiAxMTcgMTA1IDM2IDEwNCA4MSAzNyAzNSA2MSA0NCA5MCA3MSA3MCA4OCA4OSAyNiAyMSA2NCA3NyA4OSAxNiA4NyA5OSAxMyA3OSAyNyAzIDQ2IDEyMCAxMTYgMTEgMTQgMTcgMzIgNzAgMTEzIDk0IDEwOCA1NyAyOSAxMDAgNTMgNDggNDQgMjkgNzAgMzAgMzIgNjIKT3V0cHV0

510 132
50 76 77 69 94 30 47 65 14 62 18 121 26 35 49 17 105 93 47 16 78 3 7 74 7 37 30 36 30 83 71 113 7 58 86 10 65 57 34 102 55 44 43 47 106 44 115 75 109 70 47 45 16 57 62 55 20 88 74 40 45 84 41 1 9 53 65 25 67 31 115 2 63 51 123 70 65 65 18 14 75 14 103 26 117 105 36 104 81 37 35 61 44 90 71 70 88 89 26 21 64 77 89 16 87 99 13 79 27 3 46 120 116 11 14 17 32 70 113 94 108 57 29 100 53 48 44 29 70 30 32 62
Output