#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,k;
int a[10010]={0};
cin>>n>>k;
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,a+n,greater<int>());
for(int i=0;i<n;i++){
a[i+1]=(a[i]+a[i+1])/k;
int j=i+1;
while(a[j]<a[j+1]&&j<n){
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
j++;
}
}
cout<<a[n-1]<<endl;
return 0;
}