#include <bits/stdc++.h>
using namespace std;
const long long oo = 1000000000000000000;
const int N = 100005;
int b[N];
int main() {
  int n, m, q;
  long long sum = 0;
  scanf("%d %d %d", &n, &m, &q);
  int x;
  for (int i = 0; i < int(n); i++) {
    scanf("%d", &x);
    if (i & 1)
      sum -= x;
    else
      sum += x;
  }
  for (int i = 0; i < int(m); i++) scanf("%d", b + i);
  set<long long> s;
  {
    long long tmp = 0;
    for (int i = 0; i < int(n); i++) tmp += b[i] * (i & 1 ? -1 : 1);
    s.insert(tmp);
    for (int i = int(n); i <= int(m - 1); i++) {
      tmp -= b[i - n];
      tmp = -tmp;
      if (n & 1)
        tmp += b[i];
      else
        tmp -= b[i];
      s.insert(tmp);
    }
  }
  auto a = s.lower_bound(sum);
  long long ans = abs(sum - *a);
  if (a != s.begin()) ans = min(ans, abs(sum - *prev(a)));
  printf("%lld\n", ans);
  int l, r;
  while (q--) {
    scanf("%d %d %d", &l, &r, &x);
    if ((r - l + 1) & 1) {
      if (l & 1)
        sum += x;
      else
        sum -= x;
    }
    auto a = s.lower_bound(sum);
    long long ans = abs(sum - *a);
    if (a != s.begin()) ans = min(ans, abs(sum - *prev(a)));
    printf("%lld\n", ans);
  }
  return 0;
}
