Company Queries II

import sys


def main():
    data = map(int, sys.stdin.buffer.read().split())
    it = iter(data)
    n = next(it)
    q = next(it)
    bosses = [next(it) for _ in range(n - 1)]
    print(n, q, bosses)

    out = []
    app = out.append
    for _ in range(q):
        a = next(it)
        b = next(it)

        while a != b and a != 1 and b != 1:
            a, b = bosses[a - 2], bosses[b - 2]

        if a == 1 or b == 1:
            app("1")
        else:
            app(str(a))

    print(" ".join(out))


main()

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: TIME LIMIT EXCEEDED