P2094

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
int main(){
    int a[10000];
    memset(a,0,sizeof a);
    int n,k;cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<n;i++){
        a[i+1]=(a[i]+a[i+1])/k;
    }
    cout<<a[n];
    return 0;
}