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

int n,k,a[2001],ans;

bool fff(int a1, int a2){
    if(a1 > a2)return true;
    else
        return false;
}

int main()
{
int i;
    freopen("shopcheat.in", "rt", stdin);
    freopen("shopcheat.out", "wt", stdout);
    cin>>n>>k;
    for(i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+n+1,fff);
    for(i=k;i<=n;i+=k){
        ans+=a[i];
    }
    if(n%k == 0)cout<<ans<<" "<<n/k<<endl;
    else
        cout<<ans<<" "<<n/k+1<<endl;

    return 0;
}