`C++`

#include <bits/stdc++.h>
using namespace std;
long long n, A[1000005], b, l, r, d, minx, maxx, k;
int main()
{
    cin >> n >> k;
    for(int i=1; i<=n; i++)
    {
        cin >> A[i];
    }
    sort(A+1, A+n+1);
    l=1; r=n;
    while(d<n)
    {
        minx+=A[l];
        maxx+=A[r];
        l++;
        r--;
        d+=k+1;
    }
    cout << minx << " " << maxx;
}

#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
#define onic ios_base::sync_with_stdio(false); cin.tie(NULL);
long long n,i,a[1000005],testcase=1,mi,ma,x,k,h;
map<int, int> dem;
string s,s1,s2;
void kairi()
{
    cin>>n>>k;
    for (i=1; i<=n; i++){
        cin>>a[i];
    }
    sort (a+1, a+n+1);
    x=n/(k+1)+1;
    for (i=1; i<=x; i++)
        mi+=a[i];
    for (i=n; i>=n-x+1; i--)
        ma+=a[i];
    cout<<mi<<" "<<ma;
}
int main()
{
    onic
    /* cin>>testcasse; */
    while (testcase--)
    {
        kairi();
    }
}