#include<bits/stdc++.h>
using namespace std;

int n,m,x,ans;
bool d;

struct person{
	bool d;
	string name;
}a[100005];

int main(){
	ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	
	cin >> n >> m;
	for(int i = 0; i < n; i++)
		cin >> a[i].d >> a[i].name;
	for(int i = 0; i < m; i++){
		cin >> d >> x;
		ans = ((a[ans].d + d) & 1 ? ans + x : ans - x + n) % n;
	}
	
	cout << a[ans].name;
	
	return 0;
}