#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("killer.in","r",stdin);
	freopen("killer.out","w",stdout);
	
	long long n,m,r,a[1005],b[1005],vis[1005],tmp,ans;
	bool judge=false;
	cin>>m>>n>>r;
	for(int i=0;i<n;i++)vis[i]=0;//判断初始化 
	for(int i=0;i<m;i++){
	cin>>tmp;
	a[i]=tmp;
	}//输入特征
	for(int i=0;i<n;i++) {
		cin>>tmp;
		b[i]=tmp;
	}//输入目标;
	for(int i=0;i<n;i++){
		if(judge)break;
		for(int j=0;j<m;j++){
			if(b[i]%a[j]==0)vis[i]++;
			if(vis[i]==m) {
				judge=true;
				ans=i+1;
			}
		}
	}
	if(judge)cout<<ans<<" ";
	else
	{
		for(int i=0;i<n;i++)if(vis[i]>=r)cout<<i+1<<" ";
	}
	return 0;
}