#include <bits/stdc++.h>
using namespace std;
bool boy[105], girl[105];
int gcd(int a, int b) {
  if (!b)
    return a;
  else
    return gcd(b, a % b);
}
int main() {
  int b, g, n, m, i, tmp;
  scanf("%d%d", &n, &m);
  scanf("%d", &b);
  for (i = 1; i <= b; i++) {
    scanf("%d", &tmp);
    boy[tmp] = 1;
  }
  scanf("%d", &g);
  for (i = 1; i <= g; i++) {
    scanf("%d", &tmp);
    girl[tmp] = 1;
  }
  int l = n * m / gcd(n, m);
  while (1) {
    bool ed = 0;
    for (i = 0; i < l; i++) {
      b = i % n;
      g = i % m;
      if (boy[b] && girl[g]) continue;
      if (boy[b] || girl[g]) boy[b] = girl[g] = ed = 1;
    }
    if (!ed) break;
  }
  bool flag = 0;
  for (i = 0; i < n; i++) {
    if (!boy[i]) {
      flag = 1;
      break;
    }
  }
  if (!flag)
    for (i = 0; i < m; i++) {
      if (!girl[i]) {
        flag = 1;
        break;
      }
    }
  if (flag)
    puts("No");
  else
    puts("Yes");
  return 0;
}
