代码：

#include<bits/stdc++.h>
using namespace std;
long long r,jl;
string name[100005];
long long xb=1,a[100005];

int main(){
	long long n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i]>>name[i];
	for(int i=1;i<=m;i++){
		cin>>r>>jl;
		if(r!=a[xb]){
			xb+=jl;
			xb%=n;
		}else{
			xb-=jl;
			if(xb<0) xb+=n;
		}
	}
	cout<<name[xb]<<endl;
	return 0;
}