#include<bits/stdc++.h>
#define all(v) v.begin(), v.end()
#define endl "\n"
//#define int long long
using namespace std;

const int N = 2e5 + 10, T1 = 300, T2 = 300;
const long long base = 177013, mod = 1e9 + 7;

long long pw[N], f[N], a[N], sum[T1 + 10][N / T2 + 10];

long long sum_block[N / T2 + 10], pref_block[N / T2 + 10], pref[N];

int lg[N], rmq[20][N];

int b[N];

int n, m, q;

void handle (int p) {
  long long old = f[p];
  f[p] = p > 1 ? a[p] - a[p - 1] : a[p] - a[n];
  f[p] %= mod;
  for(int c = 1; c <= T1; c++) {
    sum[c][p / T2] += (f[p] - old) * pw[p % c] % mod;
  }
  sum_block[p / T2] += (f[p] - old) * pw[p];
  sum_block[p / T2] %= mod;
  pref_block[0] = sum_block[0];
  for(int i = 1; i <= n / T2; i++) pref_block[i] = pref_block[i - 1] + sum_block[i];
  for(int i = max(1, p / T2 * T2); i <= min(n, p / T2 * T2 + T2 - 1); i++) {
    pref[i] = (f[i] * pw[i] % mod);
    if (i != p / T2 * T2) pref[i] += pref[i - 1];
  }
}

long long get_block (int l, int r) {
  if (l != l / T2 * T2) return pref[r] - pref[l - 1];
  return pref[r];
}

long long get (int l, int r) {
  if (l / T2 == r / T2) return get_block(l, r);
//  cout << pref_block[r / T2 - 1] - pref_block[l / T2];
//  cout << get_block(r / T2 * T2, r);
//  cout << get_block(l, l / T2 * T2 - 1) << endl;
  return get_block(r / T2 * T2, r) + get_block(l, l / T2 * T2 + T2 - 1) + pref_block[r / T2 - 1] - pref_block[l / T2];
}

void update(int p, int v) {
  a[p] = v;
  handle(p);
  if (p + 1 <= n) handle(p + 1);
  else handle(1);
}

tuple<int, int, int, int> query[N];

int get_gcd (int l, int r) {
  int k = lg[r - l + 1];
  return __gcd(rmq[k][l], rmq[k][r - (1 << k) + 1]);
}

int32_t main() {
  #define task ""

  cin.tie(0) -> sync_with_stdio(0);

  if (fopen("task.inp", "r")) {
    freopen("task.inp", "r", stdin);
    freopen("task.out", "w", stdout);
  }

  if (fopen(task".inp", "r")) {
    freopen (task".inp", "r", stdin);
    freopen (task".out", "w", stdout);
  }

  cin >> n >> m >> q;

  pw[0] = 1;
  for(int i = 1; i <= n; i++) {
    pw[i] = pw[i - 1] * base % mod;
  }

  for(int i = 1; i <= n; i++) {
    cin >> a[i];
    update(i, a[i]);
  }

  for(int i = 2; i <= m; i++) lg[i] = lg[i / 2] + 1;

  for(int i = 1; i <= m; i++) cin >> rmq[0][i];

  for(int j = 1; j <= lg[m]; j++) for(int i = 1; i + (1 << j) - 1 <= m; i++) {
    rmq[j][i] = __gcd(rmq[j - 1][i], rmq[j - 1][i + (1 << j - 1)]);
  }

//  cout << get(4, 5);
//  return 0;

  while (q--) {
    char type; cin >> type;
    if (type == 'U') {
      int p, v; cin >> p >> v;
      update(p, v);
    }
    else {
      int x, y, u, v; cin >> x >> y >> u >> v;
      int c = __gcd(y - x + 1, get_gcd(u, v));
      long long hs = 0;
//      cout << c << endl;
      if (c <= T1) {
        int st = x / T2;
        int ed = y / T2;
        for(int i = st + 1; i < ed; i++) hs += sum[c][i];
        if (st == ed) {
          for(int i = x; i <= y; i++) hs += f[i] * pw[i % c];
        }
        else {
          for(int i = x; i <= st * T2 + T2 - 1; i++) hs += f[i] * pw[i % c];
          for(int i = y; i >= ed * T2; i--) hs += f[i] * pw[i % c];
        }
        hs -= f[x] * pw[x % c];
        hs += (a[x] - a[y]) * pw[x % c];
//        cout << hs << endl;
        cout << (hs == 0 ? "Yes\n" : "No\n");
      }
      else {
        for(int i = x; i <= y; i += c) {
          hs += get(i, i + c - 1) % mod * pw[n - i] % mod;
//          cout << get(i, i + c - 1) << " " << i << " " << get(4, 5) << endl;
//          cout << pw[4] << endl;
        }
        hs -= f[x] * pw[n];
        hs += (a[x] - a[y]) * pw[n];
        hs %= mod;
//        cout << hs << endl;
        cout << (hs == 0 ? "Yes\n" : "No\n");
      }
    }
  }
}