#include<bits/stdc++.h> 
using namespace std;
int die[10005];
struct key
{
	int b,num;
}s[10005];
inline unsigned long long read()
{
   register unsigned long long s=0,w=1;
   register char ch=getchar();
   while(ch<'0'||ch>'9')
   {
        if(ch=='-')
        {
            w=-1;
            ch=getchar();   
        }
   }
   while(ch>='0'&&ch<='9') 
   {
        s=s*10+ch-'0';
        ch=getchar();
   }
   return s*w;
}
int main(void)
{
	bool pd = true;
	freopen("killer.in","r",stdin);
	freopen("killer.out","w",stdout);
	int m,n,r,a[10005];
	m = read(); n = read(); r = read();
	for(int i = 1; i <= m; ++i) a[i] = read();
	for(int i = 1; i <= n; ++i)
	{
		s[i].b = read();
		s[i].num = i;
	}
	
	for(int i = 1; i <= n; ++i)
	{
		int ress = 0;
		for(int j = 1; j <= m; ++j)
		{
			if(s[i].b % a[j] == 0) 
			{
				ress++;	
			}
		}
		if(ress == m)
		{
			printf("%d",s[i].num);
			return 0;
		}
	}
	for(int i = 1; i <= n; ++i)
	{
		int res = 0;
		for(int j = 1; j <= m; ++j)
		{
			if(s[i].b % a[j] == 0) res++;
		}
		if(res >= r)
		{
			printf("%d ",s[i].num);
			pd = false;
		}
	}
	if(pd) printf("0");
	return 0;
}