#include<iostream>
#include<string>
using namespace std;
int main() {
    int m,n,chao[100000],lr[100000],num[100000];
    cin>>n>>m;
    string name[100000];
    for(int i=0;i<n;i++) {
        cin>>chao[i]>>name[i];
    }
    for(int i=0;i<m;i++) {
        cin>>lr[i]>>num[i];
    }
    int a=0;
    for(int i=0;i<m;i++) {
        if(chao[a]==0) {
            if(lr[i]==0) {
                if(a-num[i]<0) a=n+a-num[i];
                else a=a-num[i];
            }
            if(lr[i]==1) {
                if(a+num[i]>n-1) a=a+num[i]-n;
                else a=a+num[i];
            }
        }
        if(chao[a]==1) {
            if(lr[i]==0) {
                if(a+num[i]>n-1) a=a+num[i]-n;
                else a=a+num[i];
            }
            if(lr[i]==1) {
                if(a-num[i]<0) a=n+a-num[i];
                else a=a-num[i];
            }
        }
    }
    cout<<name[a];

    return 0;
}