###这是我的代码

#include<bits/stdc++.h>
long long n,m,ans=1;
int cx[100010],zy,rs,i;//cx==朝向 zy==左右 rs==人数 
char name[100010][20];//name==名字 
using namespace std;
int main()
{
	cin>>n>>m;
	for(i=1;i<=n;i++) 
	{
		cin>>cx[i];
		cin.getline(name[i],20);
	}
	for(i=1;i<=m;i++) 
	{
		cin>>zy>>rs;
		if(cx[ans]!=zy) ans+=rs;
		else ans-=rs;
		ans+=n;
		ans--;
		ans=ans%n;
		ans++;
	}
	for(i=1;i<=20;i++) cout<<name[ans][i]; 
	return 0;
}