#include<bits/stdc++.h>
using namespace std;
int n,m;
const int N=1e5+10;
struct human{
int wide;
char job;
}h[N];
struct question{
int side;
int road;
}q[N];
int ans=1;
int main(){
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%d %s",&h[i].wide,&h[i].job);
}
for(int i=1;i<=m;i++){
scanf("%d %s",&q[i].side,&q[i].road);
}
for(int i=1;i<=m;i++){
if(q[i].side==0){
for(int j=1;j<=q[i].road;j++){
if(ans=1){
ans=n;
}
if(ans==n){
ans=1;
}
if(h[i].wide==0){
ans--;
}else{
ans++;
}
}
}
if(q[i].side==1){
for(int o=q[i].side;o>=1;o++){
if(ans==1){
ans=n;
}
if(ans==n){
ans=1;
}
if(ans==0){
ans--;
}else{
ans++;
}
}
}
}
printf("%s\n",h[ans].job);
return 0;
}