记录编号	608805	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	2556.[NOIP 2016]玩具谜题	最终得分	100
用户昵称	梦那边的美好ME	是否通过	通过
代码语言	C++	运行时间	0.248 s
提交时间	2025-10-29 15:04:10	内存使用	5.39 MiB

#include <bits/stdc++.h>
using namespace std;
#define ll long long

ll n,m;
ll a[110000];
char b[110000][80];
ll c,d,ans;

int main(){
	freopen("toya.in","r",stdin);
	freopen("toya.out","w",stdout);
	ios::sync_with_stdio(0);cin.tie(0);
	cin>>n>>m;
	for (int i=1;i<=n;i++){
		cin>>a[i]>>b[i];
	}
	ans=1;
	for (int i=1;i<=m;i++){
		cin>>c>>d;
		if (c^a[ans]) ans=(ans+d)%n;
		else ans=(ans+n-d)%n;
		if (!ans) ans=n;
	}
	cout<<b[ans];
	return 0;
}