#include<iostream>
#include<string>
#include<vector>
#include<sstream>

int main(){
    //std::cout<<"Osztozkodás\n";

    std::vector<int> ajandekok;
    int N,k;
    std::string bemeneti_sor,adat;
    std::getline(std::cin,bemeneti_sor);
    std::stringstream ss(bemeneti_sor);
    ss>>adat; N = std::stoi(adat);
    ss>>adat; k = std::stoi(adat);

    std::getline(std::cin, bemeneti_sor);
    ss.clear();
    ss.str(bemeneti_sor);
    for(int i=0;i<N;++i){
        ss>>adat;
        ajandekok.push_back(std::stoi(adat));
    }

    /*bemenet kiíratása
    for(int i=0;i<N;++i){
        std::cout<<ajandekok[i]<<" ";
    }
    */
   int Anna=0;
   int Bea=0;
   int osszeg;
   while (N>0){
    //Anna húz
    if(N<=k){
        osszeg=0;
        for(int i=0;i<N;++i){
            osszeg+=ajandekok[i];
        }
    }
   int maxind=0;
   int max=ajandekok[maxind];
   
   for(int i=1;i<N;++i){
     if(ajandekok[i]>max){
        maxind=i;
        max=ajandekok[i];
     }  
   }
   if (N<=k and osszeg>=max){
    Anna+=osszeg;
    N=0;
   }
   else{
   Anna+=max;
   ajandekok.erase(ajandekok.begin()+maxind);
   N=N-1;
   }
  
   //Bea húz
   if(N<=k){
        osszeg=0;
        for(int i=0;i<N;++i){
            osszeg+=ajandekok[i];
        }
    }
   if(N>0){
   maxind=0;
   max=ajandekok[0];
   for(int i=1;i<N;++i){
     if(ajandekok[i]>max){
        maxind=i;
        max=ajandekok[i];
     }  
   }
   if (N<=k and osszeg>=max){
    Bea+=osszeg;
    N=0;
   }
   else{
   Bea+=max;
   ajandekok.erase(ajandekok.begin()+maxind);
   N=N-1;
   }}
}
//std::cout<<"\nAnna: "<<Anna<<" Bea: "<<Bea<<"\n";
std::cout<<Anna<<" "<<Bea;
for(int i=0;i<N;++i){
        std::cout<<ajandekok[i]<<" ";
}
    return 0;
}