n, k, q = map(int, input().split()) AB = [] for _ in range(k): a, b = map(int, input().split()) a -= 1 b -= 1 AB.append((a, b)) LSwap = [[] for _ in range(k)] RSwap = [[] for _ in range(k)] ANS = [] for i in range(q): l, r, x = map(int, input().split()) l -= 1 r -= 1 x -= 1 LSwap[l].append(i) RSwap[r].append(i) ANS.append(x) P = list(range(n)) for i in range(k): a, b = AB[i] P[a], P[b] = P[b], P[a] for j in RSwap[i]: ANS[j] = P[ANS[j]] P = list(range(n)) InvP = list(range(n)) for i in range(k): a, b = AB[i] for j in LSwap[i]: ANS[j] = InvP[ANS[j]] + 1 P[a], P[b] = P[b], P[a] InvP[P[a]], InvP[P[b]] = InvP[P[b]], InvP[P[a]] print(*ANS, sep='\n')