#include <bits/stdc++.h>
using namespace std;
pair<int, int> d[100007];
int ma[100007], a[100007];
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n, m, k;
  cin >> n >> m >> k;
  for (int i = 0; i < (m); i++) cin >> d[i].first, d[i].second = i;
  for (int i = 0; i < (k); i++) cin >> ma[i];
  sort(d, d + m);
  for (int i = m - 1; i >= 0; i--) {
    for (int j = 0; j < (k); j++)
      if (!(ma[j] % d[i].first)) {
        a[d[i].second]++;
      }
  }
  int mn = *min_element(a, a + m);
  vector<int> v;
  for (int i = 0; i < (m); i++) {
    if (a[i] == mn) v.push_back(i);
  }
  cout << ((int)v.size()) << endl;
  for (int i = 0; i < (((int)v.size())); i++) cout << v[i] + 1 << ' ';
}
