cpp:
#include<bits/stdc++.h>
using namespace std;
struct toy{
int x,next,sh;
bool q;
string name;
}l[100001];
int ans=1,n,m,a,s;
int main(){
cin>>n>>m;
l[1].x=1;
l[1].next=2;
l[1].sh=n;
cin>>l[1].q>>l[1].name;
for(int i=2;i<n;i++){
l[i].x=i;
l[i].next=i+1;
l[i].sh=i-1;
cin>>l[i].q>>l[i].name;
}
l[n].x=n;
l[n].next=1;
l[n].sh=n-1;
cin>>l[n].q>>l[n].name;
for(int i=1;i<=m;i++){
cin>>a>>s;
if(a==0){
if(l[ans].q==0){
for(int i=1;i<=s;i++){
ans=l[l[ans].sh].x;
}
}
else{
for(int i=1;i<=s;i++){
ans=l[l[ans].next].x;
}
}
}
if(a==1){
if(l[ans].q==0){
for(int i=1;i<=s;i++){
ans=l[l[ans].next].x;
}
}
else{
for(int i=1;i<=s;i++){
ans=l[l[ans].sh].x;
}
}
}
}
cout<<l[ans].name;
return 0;
}
第9、10、11、13测试点TLE