Company Queries II

import sys
sys.setrecursionlimit(100000)
n,q = [int(x) for x in input().split()]

ancestors = [int(x) for x in input().split()]

reverse_ancestors = [[]]

for i in range(n):
    reverse_ancestors.append([])

for index,value in enumerate(ancestors):
    reverse_ancestors[value].append(index+2) 

depth = [0,1]
for i in range(2,n+1):
    depth.append(depth[ancestors[i-2]]+1)

L=[]
nodes = []
def search(node):
    children = reverse_ancestors[node]

    L.append((depth[node],node))
    nodes.append(node)

    for child in children:
        search(child)
        L.append((depth[node],node))
        nodes.append(node)
search(1)
indexs=[0 for i in range(n+1)]
for index,node in enumerate(nodes):
    if indexs[node]==0:
        indexs[node]=index

min_list = []
min_list.append(L)

j = 1
power = 2

while power <= n :
    i=0
    curr_list = []
    while i + power - 1 < 2*n-1:
        curr_list.append(min(min_list[-1][i],min_list[-1][i+j],key= lambda x : x[0]))
        i+=1
    j=power
    power *=2
    if curr_list :
        min_list.append(curr_list)


def mini(a,b):
    if b<a:
        b,a = a,b
    if a == b :
        return L[a]
    k = b-a+1

    # find the biggest power of 2 below k
    power = 1
    i = 0
    while k > power :
        power *=2
        i+=1

    if k == power:
        return(min_list[i][a])
    
    return min(min_list[i-1][a],min_list[i-1][b-power//2],key= lambda x : x[0])

for querie in range(q):
    a,b = [int(x) for x in input().split()]
    print(mini(indexs[a],indexs[b])[1])

Test 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 76, in <module>
    print(mini(indexs[a],indexs[b])[1])
  File "input/code.py", line 70, in mini
    return(min_list[i][a])
IndexError: list index out of range

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 76, in <module>
    print(mini(indexs[a],indexs[b])[1])
  File "input/code.py", line 72, in mini
    return min(min_list[i-1][a],min_list[i-1][b-power//2],key= lambda x : x[0])
IndexError: list index out of range

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 31, in <module>
    search(1)
  File "input/code.py", line 28, in search
    search(child)
  File "input/code.py", line 28, in search
    search(child)
  File "input/code.py", line 28, in search
    search(child)
  [Previous line repeated 158551 more times]
  File "input/code.py", line 22, in search
    children = reverse_ancestors[node]
RecursionError: maximum recursion depth exceeded

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 76, in <module>
    print(mini(indexs[a],indexs[b])[1])
  File "input/code.py", line 72, in mini
    return min(min_list[i-1][a],min_list[i-1][b-power//2],key= lambda x : x[0])
IndexError: list index out of range

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 76, in <module>
    print(mini(indexs[a],indexs[b])[1])
  File "input/code.py", line 72, in mini
    return min(min_list[i-1][a],min_list[i-1][b-power//2],key= lambda x : x[0])
IndexError: list index out of range

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 76, in <module>
    print(mini(indexs[a],indexs[b])[1])
  File "input/code.py", line 72, in mini
    return min(min_list[i-1][a],min_list[i-1][b-power//2],key= lambda x : x[0])
IndexError: list index out of range

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 76, in <module>
    print(mini(indexs[a],indexs[b])[1])
  File "input/code.py", line 72, in mini
    return min(min_list[i-1][a],min_list[i-1][b-power//2],key= lambda x : x[0])
IndexError: list index out of range

Test 11

Verdict: ACCEPTED

Test 12

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 76, in <module>
    print(mini(indexs[a],indexs[b])[1])
  File "input/code.py", line 72, in mini
    return min(min_list[i-1][a],min_list[i-1][b-power//2],key= lambda x : x[0])
IndexError: list index out of range