#include<bits/stdc++.h>
using namespace std;
long long a[103],b[103];
int main() {
	freopen("killer.in","r",stdin);
	freopen("killer.out","w",stdout);
	int m,n,r,tot=0,i,j;
	cin>>m>>n>>r;
	for(i=1; i<=m; i++) cin>>a[i];
	for(i=1; i<=n; i++) cin>>b[i];

	for(i=1; i<=n; i++) {//人
		for(j=1; j<=m; j++) {//标准
			if(b[i]%a[j]!=0) {
				i++;
				j=0;
			}
		}
		if(j==m-1) {
			cout<<i;
			return 0;
		}
	}

	for(int i=1; i<=n; i++) {//人
		for(int j=1; j<=m; j++) {//标准
			if(b[i]%a[j]==0) {
				cout<<i<<" ";
				tot++;
				break;
			}
		}

	}
	if(tot==0) cout<<0;
	return 0;
}