#include<bits/stdc++.h>
using namespace std;
struct people{
	bool vis;
	string name;
}a[110000];
struct caozuo{
	int t;
	bool direction;
}b[110000];
int n,m,p=1;
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i].vis>>a[i].name;
	}
	for(int i=0;i<m;i++)
	{
		cin>>b[i].direction>>b[i].t;
	}
	for(int i=0;i<m;i++){
		if(b[i].direction==0){
			if(a[p-1].vis==1)p+=b[i].t;
			else p-=b[i].t;
		}
		if(b[i].direction==1){
			if(a[p-1].vis==0)p+=b[i].t;
			else p-=b[i].t;
		}
		if(p>n){
			p-=n;
		}
		if(p<0){
			p+=n;
		}
//		cout<<p<<endl;
	}
	cout<<a[p-1].name;
	return 0;
}