#include<bits/stdc++.h>
using namespace std;
struct toy{
    bool fx;
    string name;
}a[100001];
int main(){
    int n,m,p=1;
    string ans;
    cin >> n >> m;
    for(int i=1;i<=n;i++) cin >> a[i].fx >> a[i].name;
    ans=a[1].name;
    for(int i=1;i<=m;i++){
        int x,y;
        cin >> x >> y;
        if(a[p].fx==true){
            if(x==1) p=(p+n-y)%n;
            else p=(p+y)%n;
        }else{
            if(x==1) p=(p+y)%n;
            else p=(p+n-y)%n;
        }
        ans=a[p].name;
    }
    cout << ans;
    return 0;
}