P14150 不动鸣神，恒常乐土
题目背景
雷电影小姐喜欢去神樱树下追忆过去。
一日，她看着真化成的神樱，莫名想到了一个有趣的问题。
但她还要回忆往事，所以这个问题便交给了你来解决。
（已完整修好题目数据出现的小问题。）
题目描述
影现在手里有 $n$ 个点，每个点都记录了一段往事，有些事件之间会**相互**联想到，但保证不会从某一个点开始向外联想最终会联想回自己。
由于每件事情对影都有一个重要性，所以每个点都会有一个点权。
影在追忆过去时，想要使回忆到的事情的重要性总和尽可能多。
但是要注意，因为记忆中有许多伤心事，为了避免回忆到的事产生联想，使影伤心，对往事的选择需要满足以下两个条件：
1. 若选取了一个事件 $x$，则所有能联想到 $x$ 的事件都不可被选择。
2. 若未选择事件 $x$，则最多选择 $k$ 个能联想到 $x$ 的事件。
请你求出在满足上述条件的前提下，影能获得的最大事件重要性总和是多少。
**形式化题意：**
给定一个 $n$ 个点 $m$ 条边无环图，每个点要么被选且周围的点都不被选，要么自己不被选且周围的点最多选 $k$ 个。
求出所选的点的最大点权和。
输入格式
第一行输入三个正整数 $n,m,k$，表示事件数目和事件之间的联想数。
第二行输入 $n$ 个整数，其中 $A_i$ 表示第 $i$ 个事件的重要性。
接下来 $m$ 行，每行输入两个整数 $u,v$，表示事件 $u$ 和 $v$ 相互间可以联想到。
输出格式
输出一个整数，表示答案。
说明/提示
### 样例解释：
对于样例一，选择事件 $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$。
题目保证无自环，无重边。