95pts求调 #4过不了
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m;
struct node{
int cx;
string s;
}a[100100];
signed main(){
scanf("%lld%lld",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i].cx);
cin>>a[i].s;
}
int fx,len,ans=1;
for(int i=1;i<=m;i++)
{
scanf("%lld%lld",&fx,&len);
if(a[ans].cx==0&&fx==0 || a[ans].cx==1&&fx==1) ans-=len;
else ans+=len;
if(ans>n) ans-=n;
if(ans<0) ans+=n;
}
cout<<a[ans].s<<endl;
return 0;
}