#include <iostream>
#include <cstdio>
using namespace std;
long long n,m,r,a[105],lcmx,x;
long long gcd(long long a,long long b){
	if(b==0) return a;
	if(a<b) return gcd(b,a);
	return gcd(b,a%b);
}
struct node{
	long long val,id;
}txt[105];
int main(){
	freopen("killer.in","r",stdin);
	freopen("killer.out","w",stdout);
	cin >>m>>n>>r>>x;
	lcmx=x;
	a[1]=x;
	for(int i=2;i<=m;i++){
		cin >>a[i];
		lcmx=lcmx/gcd(lcmx,a[i])*a[i];
	}
	for(int i=1;i<=n;i++){
		cin >>txt[i].val;
		txt[i].id=i;
		if(txt[i].val%lcmx==0){
			cout<<i;
			return 0;
		}
	}
	for(int i=1;i<=n;i++){
		int cnt=0;
		for(int j=1;j<=m;j++){
			if(txt[i].val%a[j]==0){
				cnt++;
			}
		}
		if(cnt>=r) cout<<txt[i].id<<" ";
	}
	return 0;
}
// n,m,r 100