#include<bits/stdc++.h> using namespace std; int main(){ int n,m,wz=1,zl,wy; cin>>n>>m; int cx[100005]; string mz[100005]; for(int i=1;i<=n;i++){ cin>>cx[i]>>mz[i]; } for(int i=1;i<=m;i++){ cin>>zl>>wy; if(cx[wz]0){ if(zl0){ wz-=wy; } else{ wz+=wy; } } else { if(zl==0){ wz+=wy; } else{ wz-=wy; } } if(wz<1){ wz+=n; } if(wz>n){ wz-=n; } } cout<<mz[wz]; return 0; }