#include<bits/stdc++.h>
using namespace std;
struct people{
	string j;
	bool fang;
}a[100001];
int main()
{
	int n,m,ans;
	string name;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].fang>>a[i].j;
	}int k1,k2,now=1;
	for(int i=1;i<=m;i++)
	{
		cin>>k1>>k2;
		if(k1==a[now].fang)
		{
			now-=k2;
			if(now<1)
			{
				now+=n;
			}
		}else
		{
			now=(now+k2)%n;
		}
	}cout<<a[now].j;
	return 0;
 }