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

#include<bits/stdc++.h>
using namespace std;
struct node{
    int head;
    string name;
}a[100001];
int n,m,x,y;
int main(){
	freopen("toya.in","r",stdin);
	freopen("toya.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>a[i].head>>a[i].name;
    int now=0;
    while(m--){
        cin>>x>>y;
        if(a[now].head==0&&x==0) now=(now+n-y)%n;
        else if(a[now].head==0&&x==1) now=(now+y)%n;
        else if(a[now].head==1&&x==0) now=(now+y)%n;
        else if(a[now].head==1&&x==1) now=(now+n-y)%n;
    }
    cout<<a[now].name<<endl;
    return 0;
}