n,m=map(int,input().split())
d,j,a,s,p=['' for _ in range(n)],['' for _ in range(n)],[0 for _ in range(m)],[0 for _ in range(m)],0
for i in range(n):
    d[i],j[i]=input().split()
for i in range(m):
    a[i],s[i]=map(int,input().split())
for i in range(m):
    p+=(((a[i]+int(d[p]))%2*2-1)*s[i])
print(j[p])

#2 #3 #12 AC，其余均RE