#include<stdio.h>
struct small_ren//0朝向圈内 1朝向圈外 
{
	char name[10];
	int dir;
};
	int n,m,a,b;
	struct small_ren arr[10000];
int main(void)
{
	scanf("%d %d",&n,&m);	

	for(int i=0;i<n;i++)
	{
		scanf("%d %s",&arr[i].dir,arr[i].name);
	}
	
	int pos=0;
	for(int i=1;i<=m;i++)//0向左数 1向右数
	{
		scanf(" %d %d",&a,&b);
		if((arr[pos].dir==0&&a==0)||(arr[pos].dir==1&&a==1))pos=(pos-b+n)%n;
		else if((arr[pos].dir==0&&a==1)||(arr[pos].dir==1&&a==0))pos=(pos+b)%n;
	}
	printf("%s",arr[pos].name);
	return 0;
}