P1563 [NOIP2016 提高组] 玩具谜题 pythion题解

n,m=map(int,input().split())
fx=[]
zy=[]
aa=[]
for i in range(n):
    a,b=input().split()
    a=int(a)
    fx.append(a)
    zy.append(b)
for i in range(m):
    a,b=map(int,input().split())
    aa.append([a,b])
#print(fx,zy,aa)
yy=0
for i in range(m):
    #print(fx[yy],aa[i][0])
    if (fx[yy]==0 and aa[i][0]==0) or (fx[yy]==1 and aa[i][0]==1):
        yy-=aa[i][1]
        #print("s",yy)
        if yy<0:
            yy+=n
    else:
        yy+=aa[i][1]
        #print("x",yy)
        if yy>=n:
            yy-=n
    #print(yy)
    #print(zy[yy])
print(zy[yy])