题面： 这天小A正在做饭，一共有N种食材可以供小A使用。

但是某两种食材如果放在一起就会让食物变得很难吃，当一道菜里面难吃的食材组合大于K时，这道菜就会变成黑暗料理。

每种食材有一个健康值Ai，一份料理的健康值是将所用食材的健康值加起来。

请问小A在不做黑暗料理的情况下，能做出的最健康的菜是多少？

输入： 第一行三个整数 分别是食材种类N、难吃组合的数目M、临界值K。

第二行一共N个整数，第i个数表示第i种食材的健康值Ai。

接下来M行，每行两个整数Bi，Ci表示第Bi种菜和第Ci种菜是一个难吃组合。

输出： 一个整数，表示非黑暗料理的最大健康值，保证答案有解。

样例：

输入

5 4 1

3 4 5 2 1

1 2

2 3

3 4

4 5

样例输出

12