#include <bits/stdc++.h>
using namespace std;
int d[200], c[200];
int z[200];
int main() {
  int n, m, k, t;
  cin >> n >> m >> k;
  for (int i = 0; i < (int)(m); i++) cin >> d[i];
  for (int i = 0; i < (int)(k); i++) cin >> c[i];
  int mx = (1 << 28);
  for (int i = 0; i < (int)(m); i++) {
    t = 0;
    for (int j = 0; j < (int)(k); j++)
      if (c[j] % d[i] == 0) t++;
    z[i] = t;
    if (t < mx) mx = t;
  }
  vector<int> ans;
  for (int i = 0; i < (int)(m); i++)
    if (z[i] == mx) ans.push_back(i + 1);
  cout << ans.size() << endl;
  for (int i = 0; i < (int)ans.size(); i++) cout << ans[i] << " ";
  return 0;
}
