#include<bits/stdc++.h>

using namespace std;

int N,M,cnt=1;

struct E {
    bool to;
    string name;
}e[100001];

int main () {
    scanf("%d%d",&N,&M);
    for(int i=1;i<=N;i++) 
        cin>>e[i].to>>e[i].name;

    while(M--) {
        bool a;
        int s;
        cin>>a>>s;
        if(e[cnt].to^a==1) cnt=(cnt+s%N)%N;
        else cnt=(cnt+N-(s%N))%N;
    }
    cout<<e[cnt].name<<endl;
    return 0;
}