#include<bits/stdc++.h>
//#define    //不加";"
using namespace std;

struct stu{
	int head;
	string name;
}a[200002];
int n,m,x,y;

int main()
{
	int i,j,now=0;
	cin>>x>>y;
	for(i=0;i<n;i++) cin>>a[i].head>>a[i].name;
	for(i=1;i<=m;i++){
		cin>>x>>y;
		if(a[now].head==0&&x==0)
		now=(now+n-y)%n;
        else if(a[now].head==0&&x==1)
		now=(now+y)%n;
        else if(a[now].head==1&&x==0)
		now=(now+y)%n;
        else if(a[now].head==1&&x==1)
		now=(now+n-y)%n;
	}
    return 0;
}