// UUID: 97f40199-b682-4160-a7d4-0393422194a2
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
	ios::sync_with_stdio(false);
    cin.tie(0);
    
    int n, x;
    cin >> n >>x;

    vector<int>anyag(n);

    for (int & m : anyag) cin >> m;

    ll maxdb = 0, egyeb = 0;

    for (int i = 0; i < n; i++){
        maxdb += anyag[i] / x;
        egyeb += anyag[i] % x;
    }

    if (maxdb > egyeb){
        int k = (maxdb-egyeb)/2/x;
        maxdb -= k;
        egyeb += k*x;
    }
    while (maxdb > egyeb){
        maxdb--;
        egyeb+= x;
    }
    cout << maxdb;


}