90pts求条

#include <bits/stdc++.h>
using namespace std;
struct toyman{
    string name;
    int direction;
};
const int N=1e5+5;
toyman a[N];
int n,m,radix=1;
int main(){
    cin >> n >> m;
    for(int i=1;i<=n;i++)cin >> a[i].direction >> a[i].name;
    for(int i=1;i<=m;i++){
        int d,e;
        cin >> d >> e;
        e%=n;
        if((a[radix].direction==0&&d==0)||(a[radix].direction==1&&d==1)){
            radix+=n;
            radix=(radix-e)%n;
        }
        else radix=(radix+e)%n;
        cout << radix << " " << a[radix].name << '\n';
    }
    cout << a[radix].name;
    return 0;
}