#include <bits/stdc++.h>
using namespace std;
const long long M = 1e6 + 9, MOD = 1e9;
long long a[600], b[600], Rank[600];
long long n, m, q, y, k, mi = M;
set<int> st;
void solve() {
  for (int i = 0; i < m; i++) {
    long long c = a[i];
    for (int j = 0; j < k; j++) {
      if (n >= b[j] && b[j] % c == 0) {
        Rank[i]++;
      }
    }
  }
  for (int i = 0; i < m; i++) mi = min(mi, Rank[i]);
  for (int i = 0; i < m; i++)
    if (Rank[i] == mi) st.insert(i + 1);
  cout << st.size() << endl;
  for (auto x : st) cout << x << " ";
  cout << "\n";
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n >> m >> k;
  for (int i = 0; i < m; i++) cin >> a[i];
  for (int i = 0; i < k; i++) cin >> b[i];
  solve();
  return 0;
}
