#include <iostream>
using namespace std;
const int N=1e5+10;
//0,0 
long long a1,s1;
struct Node{
	bool p;
	string s;
}a[N];
long long start=1;
int main() {
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	cin>>a[i].p>>a[i].s;
	for(int i=1;i<=m;i++)
	{
		cin>>a1>>s1;
		if(a1==a[start].p) start=(start+n-s1)%n;
		else start=(start+s1)%n;
	}
	cout<<a[start].s;
	return 0;
}