#include<bits/stdc++.h>
using namespace std;
int n,m,dir[114514],t,a1[114514],a2[114514];
string name[114514];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>dir[i]>>name[i];
	for(int i=1;i<=m;i++)cin>>a1[i]>>a2[i];
	t=1;
	for(int i=1;i<=m;i++){
		if(a1[i]==dir[t])t=t-a2[i];
		if(a1[i]!=dir[t])t=t+a2[i];
		if(t<=0){
			t=n-((-t)%n);
		}
		if(t>n)t=t%n;
	}
	cout<<name[t];
	return 0;
}

前情提要

1,3,8,14,20AC，9,10,11,13RE，其余WA