1 #include<iostream> 2 using namespace std; 3  4 int n,m,p,q,t=0; 5 int d[100005]; 6 string s[100005]; 7  8 int main() 9 {10     cin>>n>>m;11     for(int i=0;i<n;i++)12     {13         cin>>d[i]>>s[i];14     }15     for(int i=0;i<m;i++)16     {17         cin>>p>>q;18         if(d[t]==0&&p==0)19             t=(t-q+n)%n;20         else if(d[t]==1&&p==0)21             t=(t+q)%n;22         else if(d[t]==0&&p==1)23             t=(t+q)%n;24         else if(d[t]==1&&p==1)25             t=(t-q+n)%n;26     }27     cout<<s[t]<<endl;28     return 0;29 }