// UUID: bf261d1e-7ef2-4449-80b8-190e82aaeceb
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, x, a, kettes, legh, minh, sum;
	cin >> n >> x;
	kettes = 0;
	sum = 0;
	legh = 0;
	for(int i = 0; i < n; i++){
		cin >> a;
		if(a < x){
			kettes += a;
		} else{
			for(int j = 0; j < x; j++){
				if((a + j) %  x == 0){
					a -= j;
					kettes += j;
					legh += a;
					break;
				}
			}
		}
	}

	

	minh = legh / x;

	while(minh !=0 ){
		sum++;
		kettes --;
		minh--;
		if(kettes == 0){
			minh--;
			kettes += x;
		}
	}


	
	cout << sum;
}