#include<iostream>
#include<cstdio>
using namespace std;
int m,n,r,a[105],b[105],flag;
int main(){
	freopen("killer.in","r",stdin);
	freopen("killer.out","w",stdout);
	cin>>m>>n>>r;
	for(int i=1;i<=m;i++)
		cin>>a[i];
	for(int j=1;j<=n;j++){
		cin>>b[j],flag=0;
		for(int i=1;i<=m;i++)
			if(b[j]%a[i]!=0)flag=1;
		if(flag==0){
			cout<<j<<' ';
			return 0;
		}
	}
	for(int i=1;i<=n;i++){
		flag=0;
		for(int j=1;j<=m;j++){
			if(b[i]%a[j]==0){
				flag++;
				if(flag>=r){
					cout<<i<<' ';
					break;
				}
			}
		}
	}
	return 0;
}