#include<bits/stdc++.h>
using namespace std;
string a[100000][100];
long long b[100000][100];
int main(){
	long long n,m;
	cin>>n>>m;
	for(long long i=1;i<=n;i++)cin>>a[i][1]>>a[i][2];
	for(long long i=1;i<=m;i++)cin>>b[i][1]>>b[i][2];
	long long e=1;
	for(long long i=1;i<=m;i++){
		
		if(b[i][1]==0){
			if(a[e][1]=="0")e-=b[i][2];
			if(a[e][1]=="1")e+=b[i][2];
			while(e>n)e-=n;
	        while(e<=0)e+=n;
	        cout<<e<<" ";
		}
		if(b[i][1]==1){
			if(a[e][1]=="0"){e+=b[i][2];
			}//就是这里
			if(a[e][1]=="1"){e-=b[i][2];
			}//还有这里
			while(e>n)e-=n;
	        while(e<=0)e+=n;
	        cout<<e<<" ";
		}
	}
	cout<<a[e][2];
}