#include <bits/stdc++.h>
using namespace std;
int main() {
  long n, m, k;
  long d[100], d1[100];
  long k1[100];
  long i, j;
  cin >> n >> m >> k;
  for (i = 0; i < m; i++) {
    cin >> d[i];
  }
  for (i = 0; i < k; i++) {
    cin >> k1[i];
  }
  int min1 = 1000;
  int col = 1;
  for (i = 0; i < m; i++) {
    d1[i] = 0;
    for (j = 0; j < k; j++) {
      if ((k1[j] % d[i]) == 0) {
        d1[i]++;
      }
    }
    if (d1[i] < min1) {
      min1 = d1[i];
      col = 0;
    }
    if (d1[i] == min1) {
      col++;
    }
  }
  cout << col << "\n";
  for (i = 0; i < m; i++) {
    if (d1[i] == min1) {
      cout << i + 1 << " ";
    }
  }
  return 0;
}
