#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;
bool check(string s) {
  bool ok = true;
  long long N = s.size();
  long long lv = 0, rv = 0;
  for (int i = (0); i < (N); i++) {
    if (s[i] == '(') {
      lv++;
    } else {
      if (lv > 0) {
        lv--;
      } else {
        return false;
      }
    }
  }
  if (lv == 0) {
    return true;
  } else {
    return false;
  }
}
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  long long N, Q;
  long long a[200010], b[200010];
  long long p[100010], x[100010], y[100010];
  cin >> N >> Q;
  for (int i = (0); i < (2 * N); i++) cin >> a[i];
  for (int i = (0); i < (2 * N); i++) cin >> b[i];
  for (int i = (0); i < (Q); i++) cin >> p[i] >> x[i] >> y[i];
  if (N > 5 || Q > 10) return 0;
  for (int tt = (0); tt < (Q); tt++) {
    p[tt]--;
    long long a1 = a[p[tt]];
    long long b1 = b[p[tt]];
    a[p[tt]] = x[tt];
    b[p[tt]] = y[tt];
    long long ans = 0;
    for (int i = (0); i < (pow(2, 2 * N)); i++) {
      for (int j = (0); j < (pow(2, 2 * N)); j++) {
        long long ans_tmp = 0;
        string s = "", t = "";
        for (int k = (0); k < (2 * N); k++) {
          if ((i >> k) & 1) {
            s += '(';
          } else {
            s += ')';
          }
        }
        for (int k = (0); k < (2 * N); k++) {
          if ((j >> k) & 1) {
            t += '(';
          } else {
            t += ')';
          }
        }
        if (!check(s) || !check(t)) continue;
        for (int k = (0); k < (2 * N); k++) {
          if (s[k] == t[k]) {
            ans_tmp += a[k];
          } else {
            ans_tmp += b[k];
          }
        }
        ans = max(ans, ans_tmp);
      }
    }
    cout << (ans) << endl;
    ;
  }
}
