#include<cstdio>
using namespace std;
int n,m,r,a[105],b[105],o=1,ans[105],num[105];
int main(){
	freopen("killer.in","r",stdin);
	freopen("killer.out","w",stdout);
	scanf("%d%d%d",&n,&m,&r);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)scanf("%d",&b[i]);
	
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			if(b[i]%a[j]) num[i]++;
		}if(!num[i]){
		ans[o++]=i;
		break;
		} 
	}
	if(o>1){
		printf("%d",ans[1]);
		return 0;
	}else{
		for(int i=1;i<=m;i++){
			if(n-num[i]>=r)ans[o++]=i;
		}
		for(int i=1;i<o;i++){
			printf("%d ",ans[i]);
		}return 0;
	}
}