#include <iostream>

#include <string>

using namespace std;

struct tiao{

	int a;
	char name[100];
  
};

int n[100][2],z,k,t;

int x,y;


int main(){
****
	tiao ren[100];
	
	cin>>x>>y;
	
	for(int i=0;i<x;i++)
	{
		cin>>ren[i].a>>ren[i].name;
	}
	
	for(int i=0;i<y;i++)
	{
		cin>>z>>k;
		
			if(z)
				{
					if(ren[t].a)
						{
							while(k)
							{
							    if(t==0)
								{
								t=x-1;	k--;
								continue;
								}
								t--;
								k--;
							}
						}
					else 
						{
							while(k)
							{
								if(t==x-1)
								{
									t=0;k--;
									continue;
								}
								t++;
								k--;
							}
						}
				
				}
			else
				{
					if(ren[t].a)
						{
							while(k)
							{
								if(t==x-1)
								{
									t=0;k--;
									continue;
								}
								t++;
								k--;
							}
						}
					else 
						{
							while(k)
							{
							    if(t==0)
								{
								t=x-1;k--;
								continue;
								}
								t--;
								k--;
							}
						}
				}
	}
	
	cout<<ren[t].name;
	return 0;
}