Conurbation

import sys

n, m, q = map(int, input().split())
a_in = list(map(int, input().split()))

a = [0] * (n + 1)
for i in range(1, n + 1):
    a[i] = a_in[i - 1]

LOG = 1
while (1 << LOG) < (n + m + 1):
    LOG += 1

total_nodes = n + m  
parent = [0] * (total_nodes + 1)     
create_time = [0] * (total_nodes + 1) 
pop = [0] * (total_nodes + 1)        
for i in range(1, n + 1):
    pop[i] = a[i]

dsu = list(range(total_nodes + 1))

def find(x):
    root = x
    while dsu[root] != root:
        root = dsu[root]
    while dsu[x] != root:
        dsu[x], x = root, dsu[x]
    return root

next_node = n
for year in range(1, m + 1):
    u, v, w = map(int, input().split())
    ru = find(u)
    rv = find(v)
    next_node += 1
    node = next_node
    create_time[node] = year

out = []
for _ in range(q):
    x, y = map(int, input().split())
    node = x
    for k in range(LOG - 1, -1, -1):
        p = up[k][node]
        if p != 0 and create_time[p] <= y:
            node = p
    out.append(str(pop[node]))

sys.stdout.write(" ".join(out))

Test 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 5

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 11

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 12

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 13

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 14

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 15

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 16

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 17

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 18

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 19

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 20

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 21

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 22

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 23

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 24

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 25

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 26

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 27

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 28

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 29

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 30

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 31

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 32

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 33

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 34

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 35

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 36

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 37

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 38

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 39

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 40

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 41

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 42

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 43

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 44

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 45

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 46

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 47

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 48

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 49

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 50

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 51

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 52

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 53

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 54

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 55

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 56

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 57

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 58

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 59

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 60

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 61

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 62

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 63

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 64

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 65

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 66

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 67

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 68

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?

Test 69

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "/box/input/code.py", line 45, in <module>
    p = up[k][node]
NameError: name 'up' is not defined. Did you mean: u?