#include<bits/stdc++.h>
using namespace std;
int n,m;
struct people{
	bool fang;//0 quan nei 1 quan wai
	string job;
};

people ren[10000];

bool a[100000];//0 zuo bian 1 you bian
int s[100001];
int main()
{
	cin>>n>>m;
	for(int i = 0;i<n;i++)
	{
		cin>>ren[i].fang>>ren[i].job;
	}
    int now = 0;
	for(int i = 1;i<=m;i++)
    {
        int x,y;
        cin>>x>>y;
        if(ren[now].fang == 0 && x == 0)
            now = (now + n - y) % n;
        else if(ren[now].fang == 0 && x == 1)
            now = (now + y) % n;
        else if(ren[now].fang == 1 && x == 0)
            now = (now +y) % n;
        else if(ren[now].fang == 1 && x == 1)
            now = (now + n - y) % n;
    }
	cout<<ren[now].job;
	return 0;
}