给定一个长度为 $n$ 的数列 $a_1, a_2, a_3, \cdots , a_n$，以及 $m$ 个特定组合 $(i,j)$，表示 $(a_i, a_j)$ 是一个“不好的组合”。你可以在数列中任选一些数求和，作为你的分数。现在给定临界值 $k$，请你求出在不好的组合的个数不超过 $k$ 的情况下分数的最大值。

输入： 第一行 $3$ 个整数，表示 $n,m,k$；

接下来一行 $n$ 个整数，表示这个数列；

接下来 $m$ 行，每行 $2$ 个整数，表示 $(a_i,a_j)$ 是不好的组合。

输出：

一行一个整数，表示能取到的最大分数。

样例输入：

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

样例输出：

12

样例解释： 选择第 $2,3,5$ 个数时有最大值。

---

这题咋办呐？萌新毫无思路qwq