题目描述

这天小E正在做饭，一共有N种食材可供小E使用。

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

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

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

输入格式

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

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

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

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

12

提示

对于$30\%$的数据，满足$M=0$；

对于额外$40\%$的数据，满足$0<N≤16$；

对于$100\%$的数据，满足$0<N≤20，0≤M≤N^2$， $