#include<bits/stdc++.h>
using namespace std;
int n,m;
int num[100005];
vector<string> name(100005);
int main(){
    cin >> n >> m;
    int a[m],s[m];
    for(int i=0;i<n;i++){
        scanf("%d ",&num[i]);
        getline(cin,name[i]);
    }
    int cnt=0;
    for(int i=0;i<m;i++){
        cin >> a[i] >> s[i];
        if(num[cnt]==0){
            if(a[i]==0)cnt-=s[i];
            else if(a[i]==1)cnt+=s[i];
        }else if(num[cnt]==1){
            if(a[i]==0)cnt+=s[i];
            else if(a[i]==1)cnt-=s[i];
        }
        if(cnt<0)cnt+=n;
        if(cnt>n)cnt-=n;
    } 
    cout <<name[cnt];
    return 0;
}