#include <bits/stdc++.h>
using namespace std;
int col, ran, mos, sal[100 + 10], i, posMos, contRa[100 + 10], ma, cont;
int main() {
  scanf("%d%d%d", &col, &ran, &mos);
  for (i = 1; i <= ran; i++) scanf("%d", &sal[i]);
  for (i = 1; i <= mos; i++) {
    scanf("%d", &posMos);
    for (int j = 1; j <= ran; j++)
      if (posMos % sal[j] == 0) contRa[j]++;
  }
  ma = 1000;
  for (i = 1; i <= ran; i++)
    if (contRa[i] < ma) ma = contRa[i];
  for (i = 1; i <= ran; i++)
    if (contRa[i] == ma) cont++;
  printf("%d\n", cont);
  for (i = 1; i <= ran; i++) {
    if (contRa[i] == ma) printf("%d ", i);
  }
}
