#include <bits/stdc++.h>
using namespace std;
int n, m, k;
int d[105], h[105];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cin >> n >> m >> k;
  for (int i = 0; i < m; i++) cin >> d[i];
  vector<int> ans;
  int limit = k + 1;
  for (int i = 0; i < k; i++) cin >> h[i];
  for (int i = 0; i < m; i++) {
    vector<int> cur;
    for (int j = 0; j < k; j++)
      if (h[j] % d[i] == 0) cur.push_back(j);
    if (cur.size() < limit) {
      ans.clear(), limit = cur.size();
    }
    if (cur.size() == limit) ans.push_back(i);
  }
  cout << ans.size() << '\n';
  for (int i = 0; i < ans.size(); i++)
    cout << ans[i] + 1 << " \n"[i + 1 == ans.size()];
  return 0;
}
