```
#include<bits/stdc++.h>
using namespace std;
struct jieguoti
{
int fangxiang;
string name;
}a[100005];
long long n,m,x,y,ans=0;
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>a[i].fangxiang>>a[i].name;
}
for(int i=0;i<m;i++)
{
cin>>x>>y;
if(x==0&&a[ans].fangxiang==0) ans=(ans+n-y)%n;
else if(x==1&&a[ans].fangxiang==0) ans=(ans+y)%n;
else if(x==0&&a[ans].fangxiang==1) ans=(ans+y)%n;
else if(x==1&&a[ans].fangxiang==1) ans=(ans+n-y)%n;
}
cout<<a[ans].name<<endl;
return 0;
}
```
by CGk_by_SA @ 2023-12-30 18:19:04