include<stdio.h>

char s[100010][20]; int a[100010]; int main() {

int i,j,k,m,n,x,y,sum=0;
scanf("%d%d",&m,&n);
for(i=0;i<m;i++)
	scanf("%d%s",&a[i],s[i]);		//输入 
for(i=0;i<n;i++)
{
	scanf("%d%d",&x,&y);
	if(x==a[sum])	sum=(sum-y+m)%m;//负负得正原理，00和11的方向是一样的 
	else	sum=(sum+y)%m;			//同上01和10的方向是一样的 
}
printf("%s\n",s[sum]);
return 0;

}