#include<stdio.h>
int main()
{	
	int n, m;
	scanf("%d %d", &n, &m);
	char arr_1[100002][11];
	int arr_2[100002];
	int i;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&arr_2[i]);
		scanf("%s",arr_1[i]);
	}
	int aim=1;
	for(i=1;i<=m;i++)
	{
		int a_1, a_2;
		scanf("%d %d", &a_1, &a_2);
		if(a_1==0&&arr_2[aim]==0 || a_1==1&&arr_2[aim]==1)
		{
			if(aim-a_2<0)
				aim += n-a_2;
			else
				aim -= a_2;
		}
		else if((a_1==0 && arr_2[aim]==1) || (a_1==1 && arr_2[aim]==0))
		{
			if(aim+a_2>n)
				aim -= n-a_2;
			else
				aim += a_2;
		}
	}
	printf("%s",arr_1[aim]);
	return 0;
}

20 1000
0 libvpmvqve
1 mcchv
0 iu
0 plqgmf
1 tsioh
1 jijhtqsqi
0 nj
0 kkwqmmxi
1 davzufmuzc
1 nzurnhlvy
1 ujcmhw
0 vrsffibh
1 zc
0 ellkuo
1 kzwtliip
1 zckc
1 j
1 fcylevprn
1 cetoo
1 qvkuwhfumb
0 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
1 1
1 1
1 1
0 1
1 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
1 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
1 1
1 1
1 1
1 1
1 1
0 1
1 1
1 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
0 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
1 1
1 1
1 1
1 1
1 1
1 1
0 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
0 1
1 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1
0 1
1 1
0 1
0 1
1 1
0 1
0 1
1 1
1 1
1 1
0 1
0 1
1 1
1 1
0 1
0 1

正确输出：libvpmvqve

我的输出：cetoo

哪有问题啊