#include<bits/stdc++.h>
using namespace std;
struct toy{
	int s;
	string occ;
}a[100010];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].s>>a[i].occ;
	}
	int flag,sum=1,t,k=1;
	for(int j=1;j<=m;j++)
	{
		cin>>flag>>t;
		if(flag==a[k].s) sum-=t;
		else sum+=t;
		if(sum>0) k=sum%n;
		else
		k=n-abs(sum)%n;
	}
	cout<<a[k].occ<<endl;
	return 0;
}