// UUID: a7372fd3-e601-434e-9082-4bb5c4dbdc20
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N=0;
	cin >> N;
	int X=0;
	cin >> X;

	vector<int>A(N);
	for (int i=0; i<N; i++) {
		cin >> A[i];
	}

	int FINAL=0;
	int PotionBase=0;
	int PotionExtra=0;

	for (int i=0; i<N; i++) {
		PotionBase+=A[i]%X;
		PotionExtra+=(A[i]-(A[i]%X))/X;
	}

	for (int i=0; i!=1;) {
		if (PotionBase<PotionExtra) {
			FINAL+=PotionBase;
			PotionExtra-=PotionBase;
			PotionBase=0;
			PotionExtra-=1;
			PotionBase+=X;
		} else {
			FINAL+=PotionExtra;
			PotionBase-=PotionExtra;
			PotionExtra=0;
			i=1;
		}
	}

	cout << FINAL;
}