#include<bits/stdc++.h>
using namespace std;
struct people
{
	bool p;
	string job;
}a[100005];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].p>>a[i].job;
	}
	int id=1;
	for(int i=1;i<=m;i++)
	{
		int x,num;
		cin>>x>>num;
		if(x==0)//左
		{
			if(a[id].p==0) id = ((id - num - 1) % n + 1 + n) % n;
			else  id = (id + num - 1) % n + 1; 
		} 
		if(x==1)
		{
			if(a[id].p==0) id = (id + num - 1) % n + 1; 
			else id = ((id - num - 1) % n + 1 + n) % n;
		} 
	}
	cout<<a[id].job;
	return 0;
}