#include<iostream>
#include<string>
#include<vector>
#include<algorithm>

int main(){
    //std::cout<<"Osztozkodás\n";
    int N,k;
    std::cin>>N>>k; //N, k beolvasása
    std::vector<long long> ajandekok(N); //vektor feltöltése
    for(int i=0;i<N;++i){
        std::cin>>ajandekok[i];
    }
    sort(ajandekok.begin(),ajandekok.end(), [](int a, int b) {return a > b;}); //vektor növekvő sorba rendezése
    

    /*bemenet kiíratása
    for(int i=0;i<N;++i){
        std::cout<<ajandekok[i]<<" ";
    }
    std::cout<<"\n";
    */
   
   std::vector<long long> AB = {0,0};
   int ab = 0;
   int i=0;
   while(i<N-k){
    AB[ab] += ajandekok[i];
    ab = 1-ab;
    ++i;
   }
   //std::cout<<AB[0]<<" "<<AB[1];
   
   while(i<N){
    long long osszeg=0;
    for(int j=i;j<N;++j){
       osszeg+=ajandekok[j];
   }
    if (ajandekok[i]>osszeg){
       AB[ab]+=ajandekok[i];
       ab = 1-ab;
       ++i;
    }
    else{
        AB[ab]+=osszeg;
        break;

    }

   }
   std::cout<<AB[0]<<" "<<AB[1];

   return 0;
}