#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  long long m;
  cin >> n >> m;
  long long sum = 0;
  long long res = 0;
  long long x;
  int d = 0;
  for (int i = 0; i < n; i++) {
    scanf("%lld", &x);
    if (sum > x && sum + x < m && i % 2 != d % 2) {
      res++;
      sum = 0;
    } else if (sum + x < m && i % 2 != d % 2) {
      res++;
      sum = 0;
    } else {
      sum += x;
      res += sum / m;
      sum = sum % m;
    }
    if (sum == 0) d = i + 1;
  }
  cout << res + (sum / m) + (sum % m != 0) << endl;
  return 0;
}
