process.stdin.resume();
process.stdin.setEncoding('utf8');
// 自分の得意な言語で
// Let's チャレンジ！！

var data = '';
process.stdin.on('data', function (chunk) {
    data += chunk.toString();
});
process.stdin.on('end', function () {
  console.log(data.split(/ |\r?\n/g).slice(2).reduce(function (p, c, i, a) {
    this[1] -= -c - (-a[i - this[0]] || 0);
    return this[1] > p ? this[1] : p;
  }.bind([~~(data.substr(0, data.indexOf(' '))), 0]), 0));
});