C++

80 #9,10,11,13TLE

#include<bits/stdc++.h>
using namespace std;
struct Node{
    long long nn;
    string s;
};
struct N{
    long long aa,bb;
};
int main(){
    long long n,m;
    cin>>n>>m;
    vector<Node>a(n+1);
    vector<N>b(m+1);
    for(int i=1;i<=n;i++){
        cin>>a[i].nn>>a[i].s;
    }
    long long sum=1;
    for(int i=1;i<=m;i++){
        cin>>b[i].aa>>b[i].bb;
        if((b[i].aa==0 && a[sum].nn==0) || (b[i].aa==1 && a[sum].nn==1)){
            for(int j=0;j<b[i].bb;j++){
                sum--;
                if(sum==0){
                    sum = n;
                }
            }
        }else{
            for(int j=0;j<b[i].bb;j++){
                sum++;
                if(sum==n+1){
                    sum = 1;
                }
            }
        }
    }
    cout<<a[sum].s<<endl;
    return 0;
}