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

int main()
{
    //5
    //-2 3 -1 5 4
    //ANNA VALASZT ELOSZOR    5    4
    int N;
    cin >> N;
    int k;
    cin >> k;
    vector<int>szamok(N);

    int ANNA = 0;
    int BEA = 0;
    int kmaradhatranemvesziel = 0;
    int ellensegvesz = 0;
    int haelveszi = 0;

    for(int i = 0; i < N; i++){
        cin >> szamok[i];

    }
    int temp=0;
    for(int i=0; i<N; i++)
        for(int j=0; j<N-i-1; j++)
            if(szamok[j]<szamok[j+1]) {temp = szamok[j]; szamok[j] = szamok[j+1]; szamok[j+1] = temp;}
    for(int i=0; i<N; i++) cout << szamok[i]<<" ";
    cout <<endl;
    for(int i = 0; i < N-k; i++){ //k marad
        if(i%2==0) ANNA += szamok[i];
        else BEA += szamok[i];
        szamok[i] = 0;
    }
    int osszeg = 0;
    for(int i=N-k; i<N; i++) { //maradék
        osszeg = 0;
        for(int j=i; j<N;j++) osszeg += szamok[j];
        if(szamok[i] > osszeg){
            if(i%2==0) ANNA += szamok[i];
            else BEA += szamok[i];
            szamok[i]=0;
        } else {
            if(i%2==0) ANNA += osszeg;
            else BEA += osszeg;
            break;
        }
    }

    /*if(k % 2 == 1){
        for(int i = 0; i <=k-1; i+=2){ // 3    1 3  ha paratlan
            kmaradhatranemvesziel += szamok[i];
            ellensegvesz += szamok[i-1];
        }
    }else{
        for(int i = 1; i <= k-1; i+=2){// 4     2   4  h paros
                kmaradhatranemvesziel += szamok[i]; // pl 2 4
                 ellensegvesz += szamok[i-1]; //pl 1 3

        }
    }
    bool ANNATURN = true;
    bool BEATURN = false;
    int ANNAVESZ = N;
    int BEAVESZ = N-1;
    int j = N-1;

        while(j >= 0){
            if(j+1 == k){
                if(kmaradhatranemvesziel >= haelveszi){
                    if(ANNATURN){
                        ANNA += kmaradhatranemvesziel;
                        BEA += ellensegvesz;
                        j = -1;
                    }else{
                        BEA += kmaradhatranemvesziel;
                        ANNA += ellensegvesz;
                        j = -1;
                    }
                }else{
                    if(ANNATURN){
                        ANNA += haelveszi;
                        j = -1;

                    }else{
                        BEA += haelveszi;
                        j=-1;
                    }

                }
            }else if(ANNATURN){
                ANNA += szamok[j];
                j--;
                BEATURN = true;
                ANNATURN = false;

            }else if(BEATURN){
                BEA += szamok[j];
                j--;
                ANNATURN = true;
                BEATURN = false;

            }
        }
*/

    cout << ANNA << " "<<BEA;
    return 0;



}