#include<bits/stdc++.h>

using namespace std;

typedef pair<int,string> pii;

vector<pii> p;

int main()
{
	int n,m,t1;
	string t2;
	cin>>n>>m;
	
	for(int i=0;i<n;i++)
	{
		cin>>t1>>t2;
		p.push_back({t1,t2});
	}
	
	int res=0;
	while(m--)
	{
		int dt,step;
		cin>>dt>>step;
		
		if(dt==p[res].first) res+=step;
		else res-=step;
		
		res=(res%n+n)%n;//将res放在0到n-1的范围内
	}
	if(res) cout<<p[n-res].second;//因为是逆时针，但我们输入的顺序是顺时针，所以改一下
	else cout<<p[res].second;
	
	return 0;
}