x,y = map(int,input().split())
lis1 = []
lis2 = []
for i in range(x):
    row1 = list(map(str,input().split()))
    lis1.append(row1)
for j in range(y):
    row2 = list(map(int,input().split()))
    lis2.append(row2)
t=0
for i in range(y):
    if lis1[t][0] == '0':
        lis2[i][1] = lis2[i][1] % x
        if lis2[i][0] == 0:
            if t - lis2[i][1] < 0:
                t = x + (t - lis2[i][1])
            else:
                t = t - lis2[i][1]
        elif lis2[i][0] == 1:
            if t + lis2[i][1] > x:
                t = (t + lis2[i][1]) - x
            else:
                t = t + lis2[i][1]
    elif lis1[t][0] == '1':
        lis2[i][1] = lis2[i][1] % x
        if lis2[i][0] == 0:
            if t + lis2[i][1] > x:
                t = (t + lis2[i][1]) - x
            else:
                t = t + lis2[i][1]
        elif lis2[i][0] == 1:
            if t - lis2[i][1] < 0:
                t = x + (t - lis2[i][1])
            else:
                t = t - lis2[i][1]
print(lis1[t][1])