rt
#include<bits/stdc++.h>
using namespace std;
struct wjmt{
int q;
string s;
}a[100000];
int main(){
int n,m;
cin >> n >> m;
for(int i = 1;i <= n;i++){
cin >> a[i].q >> a[i].s;
}
int d = 0;
int ak,ioi;
for(int i = 1;i <= m;i++){
cin >> ak >> ioi;
if(a[d].q == 0 && ak==0) d= (d+n-ioi)%n;
else if(a[d].q == 0 && ak==1) d= (d+ioi)%n;
else if(a[d].q == 1 && ak==0) d= (d+ioi)%n;
else if(a[d].q == 1 && ak==1) d= (d+n-ioi)%n;
}
cout << a[d].s;
return 0;
}