#include <bits/stdc++.h>
int a[200000], b[200000];
long long dp[2][200000];
long long max(long long a, long long b) { return a < b ? b : a; }
int main() {
  int n, q, i, j, p, x, y;
  scanf("%d%d", &n, &q);
  for (i = 0; i < 2 * n; i++) {
    scanf("%d", &a[i]);
    dp[0][1] += a[i];
  }
  for (i = 0; i < 2 * n; i++) {
    scanf("%d", &b[i]);
  }
  for (i = 0; i < q; i++) {
    scanf("%d%d%d", &p, &x, &y);
    dp[0][1] += x - a[p - 1];
    a[p - 1] = x;
    b[p - 1] = y;
    dp[1][1] = dp[0][1] + b[1] - a[1];
    for (j = 2; j <= 2 * n - 2; j++) {
      dp[0][j] = max(dp[0][j - 1], dp[1][j - 1] + b[j] - a[j]);
      dp[1][j] = max(dp[1][j - 1], dp[0][j - 1] + b[j] - a[j]);
    }
    printf("%lld\n", dp[0][2 * n - 2]);
  }
  return 0;
}
