最简题解

#include<bits/stdc++.h>
using namespace std;

const int N=1e6+10;
struct node{bool id;string nm;}a[N];
long long n,m,x,y,cnt=1;

int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i].id>>a[i].nm;
	while(m--){
		cin>>x>>y;
		if(!a[cnt].id&&x||a[cnt].id&&!x)cnt+=y;
		else cnt-=y;
		while(cnt<=0)cnt+=n;
		cnt=(cnt-1)%n+1;
	}cout<<a[cnt].nm;
	return 0;
}