下面是代码

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	int man , order_num;
	cin >> man >> order_num ;
	long long int num;
	num=man*10000;
	int direction[100000];
	string name[100000];
	int order[2];
	
	//输入玩偶 
	for(int i=0;i<man;i++)
	{
		cin >> direction[i] ;
		cin>>name[i];
	}
	
	//输入指令
	for( int i = 0 ; i<order_num ;i++)
	{
		cin >> order[0] >> order[1];
        order[1]%=man;
		int a;
        a=num%man;
		//处理指令
		if(order[0]^direction[a])num+=order[1];
		else num-=order[1];
	}
	cout<<name[num%man];
	return 0 ;
}