9,10,11,13 TLE了
#include<bits/stdc++.h>
using namespace std;
struct people
{
bool face;
string job;
int id;
}a[100005];
int main()
{
int n,m,ans=1,c;
bool b;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i].face>>a[i].job;
a[i].id=i;
}
for(int j=0;j<m;j++)
{
cin>>b>>c;
if((a[ans].face==0&&b==0)||(a[ans].face==1&&b==1)) while(c>0)
{
if(a[ans].id==1)
{
ans=n;
c--;
continue;
}
ans--;
c--;
}
else while(c>0)
{
if(a[ans].id==n)
{
ans=1;
c--;
continue;
}
ans++;
c--;
}
}
cout<<a[ans].job;
return 0;
}