# https://github.com/robe2222555/atcoder-lib/blob/main/template/python/main.py import sys input = lambda: sys.stdin.readline().rstrip() def LI(): return list(map(int, input().split())) def II(): return int(input()) INF = 1<<60 def solve(): N,M,Q = LI() S = [0] + LI() G = [[] for _ in range(N+1)] LIM = max(S)*2-1 E = [] for i in range(1, M+1): # w<