#include <bits/stdc++.h>
using namespace std;
bool bg[101][101];
bool bb[101][101];
bool gg[101][101];
bool bh[101];
bool gh[101];
int main() {
  int n, m;
  int b, g;
  int tmp;
  scanf("%d%d", &n, &m);
  scanf("%d", &b);
  for (int i = 0; i < b; i++) {
    scanf("%d", &tmp);
    bh[tmp] = true;
  }
  scanf("%d", &g);
  for (int i = 0; i < g; i++) {
    scanf("%d", &tmp);
    gh[tmp] = true;
  }
  int cnt;
  for (int i = 0;; i++) {
    if (i % m == 0 && i % n == 0 && i > 0) {
      cnt = i;
      break;
    }
    bg[i % n][i % m] = true;
  }
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      for (int k = 0; k < m; k++) {
        if (bg[i][k] && bg[j][k]) {
          bb[i][j] = bb[j][i] = true;
          break;
        }
      }
    }
  }
  for (int i = 0; i < m; i++) {
    for (int j = 0; j < m; j++) {
      for (int k = 0; k < n; k++) {
        if (bg[k][i] && bg[k][j]) {
          gg[i][j] = gg[j][i] = true;
          break;
        }
      }
    }
  }
  for (int i = 0; i < n; i++) {
    if (!bh[i]) {
      for (int j = 0; j < m; j++) {
        if (bg[i][j] && gh[j]) {
          bh[i] = true;
          break;
        }
      }
      if (bh[i]) continue;
      for (int j = 0; j < n; j++) {
        if (bb[i][j] && bh[j]) {
          bh[i] = true;
          break;
        }
      }
    }
  }
  for (int i = 0; i < m; i++) {
    if (!gh[i]) {
      for (int j = 0; j < n; j++) {
        if (bg[j][i] && bh[j]) {
          gh[i] = true;
          break;
        }
      }
      if (gh[i]) continue;
      for (int j = 0; j < m; j++) {
        if (gg[i][j] && gh[j]) {
          gh[i] = true;
          break;
        }
      }
    }
  }
  bool ans = true;
  for (int i = 0; i < n; i++) {
    ans &= bh[i];
  }
  for (int i = 0; i < m; i++) {
    ans &= gh[i];
  }
  if (ans)
    puts("Yes");
  else
    puts("No");
  return 0;
}
