import java.util.Scanner;


public class Main {
	static int N=100000;
	static int tmp=1;
	static String[] Name=new String[N];
	static int[] r=new int[N]; 
	static int n;
	static int m;

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		 n=in.nextInt();
		 m=in.nextInt();
		for(int i=1;i<=n;i++) {
			r[i]=in.nextInt();
			Name[i]=in.next();
		}
		for(int i=1;i<=m;i++) {
			operater(in.nextInt(), in.nextInt());
		}
		System.out.println(Name[tmp]);
	
	}
	static void operater(int i,int j) {
		if(r[tmp]==i) {
			tmp=(tmp+n-j)%n;
		}
		else tmp=(tmp+j)%n;	
	}
		

	}
    ```