#include <bits/stdc++.h>
using namespace std;
const int maxn = 100100;
int A[maxn], B[maxn];
int main() {
  int n, m, q;
  scanf("%d %d %d", &n, &m, &q);
  for (int e = 0; e < n; e++) scanf("%d", A + e);
  for (int e = 0; e < m; e++) scanf("%d", B + e);
  long long sa = 0;
  for (int e = 0; e < n; e++)
    if (e & 1)
      sa -= A[e];
    else
      sa += A[e];
  set<long long> b;
  long long sb = 0;
  for (int e = 0; e < n; e++)
    if (e & 1)
      sb -= B[e];
    else
      sb += B[e];
  b.insert(sb);
  for (int e = 0;; e++) {
    if (e + n == m) break;
    sb -= B[e];
    sb *= -1;
    if (n & 1)
      sb += B[e + n];
    else
      sb -= B[e + n];
    b.insert(sb);
  }
  auto answer = [&](long long v) {
    auto it = b.lower_bound(v);
    if (it == b.end()) {
      it--;
      return abs(v - *it);
    }
    long long ans = abs(v - *it);
    if (it != b.begin()) {
      it--;
      ans = min(ans, abs(v - *it));
    }
    return ans;
  };
  printf("%lld\n", answer(sa));
  for (int e = 0; e < q; e++) {
    int l, r, a;
    scanf("%d %d %d", &l, &r, &a);
    if (l % 2 == r % 2) {
      if (l % 2)
        sa += a;
      else
        sa -= a;
    }
    printf("%lld\n", answer(sa));
  }
  return 0;
}
