// UUID: 77e5c2c6-7517-4e47-bd4e-8672ec50e184
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N;
	cin >> N;
	long long maradek = 0;
	long long ennyivelkell;
	cin >> ennyivelkell;
	long long hanyNcsoportvan = 0;
	vector<long long>szamok(N);
	for(int i = 0;i < N; i++){
		cin >> szamok[i];
	}
	for(int i = 0; i < N; i++){
			hanyNcsoportvan += szamok[i]/ ennyivelkell;
			maradek+= szamok[i] % ennyivelkell;
		
	}
	long long megoldas = 0;

	if(hanyNcsoportvan / ennyivelkell == maradek){
		megoldas = hanyNcsoportvan/ennyivelkell;
	}else{
		if(maradek > hanyNcsoportvan){
			megoldas = hanyNcsoportvan;
		}else{
			megoldas = maradek;
			hanyNcsoportvan -= maradek;
			hanyNcsoportvan *= ennyivelkell;
			hanyNcsoportvan /= (ennyivelkell+1);
			megoldas += hanyNcsoportvan;  
		}
	}

	cout << megoldas;
}