#include<bits/stdc++.h>
using namespace std;
struct wan{
int fx;
string zy;
};
wan a[10000000];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i].fx>>a[i].zy;
}
int j=1;
for(int i=1;i<=m;i++){
int x,y;
cin>>x>>y;
if(a[j].fx==0){
if(x==0){
j=(j+n-y)%n;
}else{
j=(j+y)%n;
}
}else{
if(x==0){
j=(j+y)%n;
}else{
j=(j+n-y)%n;
}
}
}
cout<<a[j].zy;
return 0;
}```
c++
```
by yuhaosheng @ 2024-04-21 15:54:39