Company Queries II

import sys
sys.setrecursionlimit(300000)
input = sys.stdin.readline

n, q = map(int, input().split())
boss = [0] + [int(x) for x in input().split()]

# Build adjacency list
children = [[] for _ in range(n + 1)]
for i in range(2, n + 1):
    children[boss[i]] .append(i)

# Euler tour and depth arrays
euler = []
depth = [0] * (n + 1)
first = [0] * (n + 1)

def dfs(u, d):
    depth[u] = d
    first[u] = len(euler)
    euler.append(u)
    for v in children[u]:
        dfs(v, d + 1)
        euler.append(u)

dfs(1, 0)

m = len(euler)
log = [0] * (m + 1)
for i in range(2, m + 1):
    log[i] = log[i // 2] + 1

# Build Sparse Table
K = log[m] + 1
st = [[0] * m for _ in range(K)]
st[0] = euler.copy()

for k in range(1, K):
    for i in range(m - (1 << k) + 1):
        a = st[k - 1][i]
        b = st[k - 1][i + (1 << (k - 1))]
        st[k][i] = a if depth[a] < depth[b] else b

def lca(a, b):
    i, j = first[a], first[b]
    if i > j:
        i, j = j, i
    k = log[j - i + 1]
    x = st[k][i]
    y = st[k][j - (1 << k) + 1]
    return x if depth[x] < depth[y] else y

# Answer queries
for _ in range(q):
    a, b = map(int, input().split())
    print(lca(a, b))

Test 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 11, in <module>
    children[boss[i]] .append(i)
IndexError: list index out of range

Test 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 11, in <module>
    children[boss[i]] .append(i)
IndexError: list index out of range

Test 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 11, in <module>
    children[boss[i]] .append(i)
IndexError: list index out of range

Test 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 11, in <module>
    children[boss[i]] .append(i)
IndexError: list index out of range

Test 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 11, in <module>
    children[boss[i]] .append(i)
IndexError: list index out of range

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 11, in <module>
    children[boss[i]] .append(i)
IndexError: list index out of range

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 11, in <module>
    children[boss[i]] .append(i)
IndexError: list index out of range

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 11, in <module>
    children[boss[i]] .append(i)
IndexError: list index out of range

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 11, in <module>
    children[boss[i]] .append(i)
IndexError: list index out of range

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 11, in <module>
    children[boss[i]] .append(i)
IndexError: list index out of range

Test 11

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 11, in <module>
    children[boss[i]] .append(i)
IndexError: list index out of range

Test 12

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 11, in <module>
    children[boss[i]] .append(i)
IndexError: list index out of range