#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n, m, k, i, j, x = 0, Min = 9999999999;
  long long len[105], numMos[105] = {0}, mos[105];
  cin >> n >> m >> k;
  for (i = 0; i < m; i++) cin >> len[i];
  for (i = 0; i < k; i++) cin >> mos[i];
  for (i = 0; i < m; i++) {
    for (j = 0; j < k; j++) {
      if (mos[j] % len[i] == 0) numMos[i]++;
    }
    if (numMos[i] < Min) Min = numMos[i];
  }
  for (i = 0; i < m; i++) {
    if (numMos[i] == Min) x++;
  }
  cout << x << endl;
  for (i = 0; i < m; i++) {
    if (numMos[i] == Min) cout << i + 1 << " ";
  }
  return 0;
}
