// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

/*long long lko(unsigned long long n, unsigned long long m){
	if(n%m==0 || m%n==0){
		return min(n, m);
	}
	if(n>m){
		return lko(n%m, m);
	}else{
		return lko(m%n, n);
	}
}*/

int main() {
	int n;
	int x;
	cin>>n>>x;
	vector<int> a(n);
	unsigned long long valasz=0;
	unsigned long long es=0;
	for(int i=0;i<n;i++){
		cin>>a[i];
		valasz+=a[i]/x;
		es+=a[i]%x;
	}
	if(es>=valasz){
		cout<<valasz<<'\n';
	}else{
		for(int i=0;1;i++){
			if(es+x>=valasz-1){
				valasz--;
				break;
			}else{
				es+=x;
				valasz--;
			}
		}
		cout<<valasz<<'\n';
	}
}