#include <cstdio>
    #include <iostream>
    #include <string>
    using namespace std;
     
    const int M = 100010;
     
    int n,m,i,f,a,s,j,pt;
     
    struct person
    {
    	int fx;
    	string work;
    }p[M];
     
    int main()
    {
    	freopen("toya.in","r",stdin);
    	freopen("toya.out","w",stdout);
    	cin>>n>>m;
    	for(i=1;i<=n;i++)
    	{
    		cin>>p[i].fx>>p[i].work;
    	}
    	pt=1;
    	for(i=1;i<=m;i++)
    	{
    		cin>>a>>s;
    		if(p[pt].fx==a)
    			pt=pt-s;
    		else
    			pt=pt+s;
    		if(pt>n)
    			pt-=n;
    		if(pt<1)
    			pt+=n;
    	}
    	cout<<p[pt].work<<endl;
    	return 0;
    }