// inputに入力データ全体が入る
function Main(input) {
	var input = input.split('\n');
	var answer;

	var boxCount = parseInt( input[0].split(' ')[0] );
	var maxCandies = parseInt( input[0].split(' ')[1] );
	var candies = input[1].split(' ');
	var eatCount = 0;

	candies = candies.map((x) => parseInt(x));

	function eat(indexPair) {
		if (candies[indexPair[1]]) {
			candies[indexPair[1]] = candies[indexPair[1]] - 1;
			eatCount++;
		} else {
			candies[indexPair[0]] = candies[indexPair[0]] - 1;
			eatCount++;
		}
	}

	function getPairSum(indexPair) {
		return candies[indexPair[0]] + candies[indexPair[1]];
	}

	function checkBoxes(candies) {
		var indexPair;

		for (var i = 0; i < (candies.length - 1); i++) {
			indexPair = [i, i+1];

			while (getPairSum(indexPair) > maxCandies) {
				eat(indexPair);
			}
		}
	}

	checkBoxes(candies);


	// 出力
	console.log(eatCount);
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
