奇安信AC 2

def test(arr1, arr2, item):
    if item not in arr1+arr2:
        return 0
    n = len(arr1)
    dic = {}
    for i in range(n):
        dic[arr2[i]] = []
    for i in range(n):
        dic[arr2[i]].append(arr1[i])
    stack = [item]
    res = 0
    while stack:
        cur = stack.pop()
        res += 1
        if cur in dic:
            stack += dic[cur]
    return res
arr1 = list(map(int, input().split(' ')))
arr2 = list(map(int, input().split(' ')))
item = int(input())
print(test(arr1, arr2, item))

def test(arr, x, y):
    if x not in arr or y not in arr:
        return -1
    i,j = arr.index(x),arr.index(y)
    while i != j:
        if i > j:
            i = (i-1)>>1
        else:
            j = (j-1)>>1
    return arr[i]
input()
arr = list(map(int, input().split(' ')))
x,y = map(int, input().split(' '))
print(test(arr, x, y))