input = open(0).readline

# Union Find

roots = [i for i in range(30001)]
ranks = [0 for _ in range(30001)]

def find_root(node):
    path = []
    while node != roots[node]:
        path.append(node)
        node = roots[node]
    for p in path:
        roots[p] = node
    return node

def union(node_x, node_y):
    root_x = find_root(node_x)
    root_y = find_root(node_y)

    if root_x == root_y: # same parent
        return False
    
    if ranks[root_x] < ranks[root_y]:
        roots[root_x] = root_y
    else:
        roots[root_y] = roots[root_x]

        if ranks[root_x] == ranks[root_y]:
            ranks[root_x] += 1
    return True

N, M, K = map(int, input().split())
candies = list(map(int, input().split()))
edges = [[] for _ in range(N + 1)]

# 친구 관계 (간선) 입력 받기
for _ in range(M):
    u, v = map(int, input().split())
    edges[u].append(v)
    edges[v].append(u)

# 1. 친구 관계 (간선) 정보를 토대로 그래프 구성하기 (분리 집합을 통해 각 정점간의 연결 관계 기록)
for i in range(1, N + 1):
    for j in edges[i]:
        union(i, j)

# 2. 1에서 기록한 분리 집합 정보를 토대로 각 그래프를 무게&가치의 물건으로 변환하기
items_total = {}
for i in range(1, N + 1):
    root = find_root(i)
    try:
        items_total[root][0] += 1
        items_total[root][1] += candies[i - 1]
    except KeyError:
        items_total[root] = [1, candies[i - 1]] # (weight, value)
items = [(0, 0), *items_total.values()]

# 3. 2에서 변환한 물건 정보로 0-1 배낭 문제 풀기
DP = [[0 for _ in range(K)] for _ in range(len(items))] # DP[item_idx][weight_left]

for i in range(1, len(items)):
    for w in range(K):
        if items[i][0] <= w:
            DP[i][w] = max(DP[i-1][w], items[i][1] + DP[i-1][w-items[i][0]])
        else:
            DP[i][w] = DP[i-1][w]

print(DP[len(items) - 1][K - 1])