#include <bits/stdc++.h>
using namespace std;
int n, m, k;
int a[111], b[111];
int cnt[111];
int ans[111];
int mi = 111;
int main() {
  scanf("%d%d%d", &n, &m, &k);
  for (int i = 0; i < m; i++) scanf("%d", &a[i]);
  for (int j = 0; j < k; j++) scanf("%d", &b[j]);
  for (int i = 0; i < m; i++) {
    for (int j = 0; j < k; j++) {
      if (b[j] % a[i] == 0) cnt[i]++;
    }
    if (mi > cnt[i]) mi = cnt[i];
  }
  if (mi == 111) mi = 0;
  int ct = 0;
  for (int i = 0; i < m; i++) {
    if (cnt[i] == mi) {
      ans[ct++] = i + 1;
    }
  }
  printf("%d\n", ct);
  for (int i = 0; i < ct; i++) {
    printf("%d%c", ans[i], i == ct - 1 ? '\n' : ' ');
  }
  return 0;
}
