#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;




}