#include<bits/stdc++.h>
using namespace std;
int a[100],b[100];
int finded[105];
bool flag;
int main(){
	freopen("killer.in","r",stdin);
	freopen("killer.out","w",stdout);
	int m,n,r;
	cin>>m>>n>>r;
	for(int i=1;i<=m;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		cin>>b[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(b[i]%a[j]==0){
				finded[i]++;
			}
		}
		if(finded[i]==m){
			cout<<i<<" ";
			flag=true;
			return 0;
		}
	}
	if(flag){
		return 0;
	}
	for(int i=1;i<=n;i++){
		if(finded[i]>=r){
			cout<<i<<" ";
			flag=true;
		}
	}
	if(flag){
		return 0;
	}
	cout<<"0";
	return 0;
}