#include<cstdio>
using namespace std;
inline int read()
{
    int s=0;
    int f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
     {
         if(ch=='-')
            f=-1;
         ch=getchar();                   
     }
    while(ch>='0'&&ch<='9')
     {
         s=(s<<1)+(s<<3)+ch-'0';
         ch=getchar();                      
     }
    return s*f;
}
struct data
{
		char job[12];
		int ps;
}people[100005];
int main()
{
	long long n,m,i,k,zlp;
	int zlf;
	freopen("toya.in","r",stdin);
	freopen("toya.out","w",stdout);
	n=read();
	m=read();
	for(i=1;i<=n;i++) 
       people[i].ps=read(),scanf("%s",&people[i].job);
	k=1;
	for(i=1;i<=m;i++) 
	 {
		zlf=read();
		zlp=read();
		if(zlf==0)
		 {
			if (people[k].ps==0)
			 {
				k-=zlp;
				if (k<=0) k=n+k;
			 }
			else if (people[k].ps==1)
			 {
				k+=zlp;
				if (k>n) k-=n;
			 }
	  	 }
		else if(zlf==1)
		 {
			if (people[k].ps==0)
			 {
				k+=zlp;
				if(k>n)
                   k-=n;
			 }
			else if(people[k].ps==1)
			 {
				k-=zlp;
				if(k<=0) 
                   k=n+k;
			 }
		}
	 }
	printf("%s",people[k].job);
	return 0;
}