小学生参加编程比赛，出了这么一道黑暗料理题不会做了，求教。

有N种食材，每个食材有能量值Xi[i=1,2,...N]，
某两种食材如果放在一起就会让食物很难吃。当一道菜里难吃的食材组合大于K时，这道菜就成为黑暗料理。

给出食材种类N，难吃的组合数目M，临界值K，求出在不做出黑暗料理的情况下，做出的菜的最大能量值是多少。

输入第一行N M K，第二行是N个整数代表食材的能量值，接下来是M行，每行两个整数，代表该编号的两种食材的组合是一个难吃组合。


输入样例：
5 4 1
3 4 5 2 3
1 2
2 3
3 4
4 5
输出为12
--
FROM 223.72.74.*