#include <cstdio>

int n,m,wz=1,c; 

int main(){
	scanf("%d%d",&n,&m);
	int fx[n],mix[n];
	char name[n][10];
	for(int i=0;i<n;i++){
		scanf("%d",&fx[i]);
	}
	int num[n];
	for(int i=0;i<n;i++){
		for(int j=0;j<10;j++){
		name[i][j]=getchar();
		if(name[i][j+1]=='\n')break;
	}
	}
	int a[m],s[m];
	for(int i=0;i<m;i++){
		scanf("%d%d",&a[m],&s[m]);
	}
	while(true){
		if(fx[wz]=0){
		if(a[wz]==0){
			wz-=s[wz];
			c++;
			continue;
		}
		if(a[wz]==1){
			wz+=s[wz];
			c++;
			continue;
		}
	}
		if(fx[wz]=1){
		if(a[wz]==0){
			wz+=s[wz];
			c++; 
			continue;
		}
		if(a[wz]==1){
			wz-=s[wz];
			c++;
			continue;
		}	
		}
		if(wz>n)wz=wz%n;
		if(wz<0)wz=wz+n;
	if(c==m)break;
	}
	printf("%d",wz);
	for(int i=0;i<10;i++){
		putchar(name[wz][10]);
	}
 }