import cesena

if __name__ == "__main__":
    N, M, K = map(int, input().split())
    S = list(map(int, input().split()))
    A, B, T = [0] * M, [0] * M, [0] * M

    for i in range(M):
        A[i], B[i], T[i] = map(int, input().split())

    print(cesena.visita(N, M, K, S, A, B, T))