记录编号	455854	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[NOIP 2016]玩具谜题	最终得分	100
用户昵称	悖逆哲	是否通过	通过
代码语言	C++	运行时间	0.179 s
提交时间	2017-10-03 11:14:52	内存使用	4.10 MiB

#include<cstdio>
int n,m;
struct too{
    int r,l;
    char m[11];
}a[200005];
int main(){
    freopen("toya.in","r",stdin);
    freopen("toya.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d%s",&a[i].r,a[i].m);
        //re.a[i]=i;
    }

    int ans=1;
    //printf("%s",a[ans].m);
    for(int i=1;i<=m;i++){
        int r1,r2;
        scanf("%d%d",&r1,&r2);
        if(a[ans].r!=r1){
            ans+=r2;
            if(ans>n)
                ans=ans-n;
            //printf("%s\n",a[ans].m);
        }
        else{
            ans-=r2;
            if(ans<1)
                ans=ans+n;
            //printf("%s\n",a[ans].m);
        }
    }
    printf("%s",a[ans].m);
    return 0;
}