Company Queries II

n, q = map(int, input().split())


boss = [0, 0]
boss.extend(list(map(int, input().split())))

for _ in range(q):
    a, b = map(int, input().split())

    ancestors_a = set()
    current = a
    while current != 0:
        ancestors_a.add(current)
        current = boss[current]

    current = b
    while current not in ancestors_a:
        current = boss[current]

    print(current)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: TIME LIMIT EXCEEDED