题目背景

雷电影小姐喜欢去神樱树下追忆过去。

一日，她看着真化成的神樱，莫名想到了一个有趣的问题。

但她还要回忆往事，所以这个问题便交给了你来解决。

（已完整修好题目数据出现的小问题。）

题目描述

影现在手里有 $n$ 个点，每个点都记录了一段往事，有些事件之间会相互联想到，但保证不会从某一个点开始向外联想最终会联想回自己。

由于每件事情对影都有一个重要性，所以每个点都会有一个点权。

影在追忆过去时，想要使回忆到的事情的重要性总和尽可能多。

但是要注意，因为记忆中有许多伤心事，为了避免回忆到的事产生联想，使影伤心，对往事的选择需要满足以下两个条件：

1. 若选取了一个事件 $x$，则所有能联想到 $x$ 的事件都不可被选择。

2. 若未选择事件 $x$，则最多选择 $k$ 个能联想到 $x$ 的事件。

请你求出在满足上述条件的前提下，影能获得的最大事件重要性总和是多少。

形式化题意：

给定一个 $n$ 个点 $m$ 条边无环图，每个点要么被选且周围的点都不被选，要么自己不被选且周围的点最多选 $k$ 个。

求出所选的点的最大点权和。

输入格式

第一行输入三个正整数 $n,m,k$，表示事件数目和事件之间的联想数。

第二行输入 $n$ 个整数，其中 $A_i$ 表示第 $i$ 个事件的重要性。

接下来 $m$ 行，每行输入两个整数 $u,v$，表示事件 $u$ 和 $v$ 相互间可以联想到。

输出格式

输出一个整数，表示答案。

6 5 2
7 10 12 50 2 4
1 2
1 3
2 4
2 5
2 6

66

4 3 1
1 2 3 4
1 2
2 3
3 4

5

提示

样例解释：

对于样例一，选择事件 $3,4,6$ 是最优选择。

对于样例二，选择事件 $1,4$ 最优。

数据范围：

本题采用捆绑测试。

• Subtask 1（10 pts）：$n,m \le 10$。
• Subtask 2（20 pts）：$k \le 2$。
• Subtask 3（30 pts）：$n,m \le 10^3$。
• Subtask 4（10 pts）：$n,m\le2\times10^5$。
• Subtask 5（30 pts）：无特殊限制。

对于所有测试数据，$1\le n,m\le10^6,1\le k\le10,1\le A_i\le10^9$。

题目保证无自环，无重边。