记录编号	443070	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[NOIP 2016]玩具谜题	最终得分	100
用户昵称	kZime	是否通过	通过
代码语言	C++	运行时间	0.670 s
提交时间	2017-08-29 13:22:44	内存使用	1.08 MiB

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int n,m,s;
bool t;
string last;
struct toy{
    bool face;
    string name;
};toy p[100001];
void print(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>p[i].face>>p[i].name;
    }
}
void solve(){
    int j=1;
    for(int i=1;i<=m;i++){
        cin>>t>>s;
        if(t) { 
            if(p[j].face) j -= s;
            else j += s;
        }
        else { 
            if(p[j].face) j += s;
            else j -= s;
        }
        j %= n;
        if(j <= 0) j += n;
    }
    cout<<p[j].name;
}
int main(){
    freopen("toya.in","r",stdin);
    freopen("toya.out","w",stdout);
    print();
    solve();
    return 0;
}