代码如下：

#include <bits/stdc++.h>  
using namespace std;  
int main()  
{
	int a[1000000];  
	string b[1000000];  
	int n,m;  
	cin>>n>>m;
	int now=1;  
	for(int i=1;i<=n;i++)  
	{  
		cin>>a[i]>>b[i];  
	}  
	for(int i=1;i<=m;i++)  
	{  
  	int x,y;  
		cin>>x>>y;  
		now=(now+(a[now]==x?-y:y)+n)%n;  
	}  
	cout<<b[now];  
	return 0;  
}