#include<bits/stdc++.h>
using namespace std;
int n,m;int biao;
struct node{
int xiang;
string name;
}e[100000];
int main()
{
cin>>n>>m;
for(int i=0;i<=n-1;i++)
{
cin>>e[i].xiang>>e[i].name;
}
for(int i=1;i<=m;i++)
{
int flag,dong;
cin>>flag>>dong;
if(flag!=e[biao].xiang) biao+=dong;
else biao-=dong;
if(biao>0) biao%=n;
else if(biao<0)
{
biao=-biao;biao%=n;biao=n-biao;
}
}
cout<<e[biao].name;
}