// ======== Q1 ==========
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(1).reduce(function (p, c) {
        return p - -c;
    }, 0));
});

// ======== Q2 ==========
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(1).map(function (e) {
      return e.split(' ').reduce(function (p, c, i) {
        return (i === 1) ? (p - c > 0 ? p - c : 0) : p * c;
      });
    }).reduce(function (p, c) {
      return p - -c;
    }));
});

// ======== Q3 ==========
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 () {
  var t = ~~(data.substr(0, data.indexOf(' ')));
  var max = 0;
  console.log(Math.max(data.split(/ |\r?\n/g).slice(2).reduce(function (p, c, i, a) {
    if (p > max) max = p;
    return p - -c - (a[i - t] || 0);
  }), max));
});