原网址：http://codeforces.com/problemset/problem/102/A
一个小男孩杰拉尔德走进一家服装店，发现了一件很不愉快的事：不是所有的衣服都相配。例如，杰拉尔德注意到他穿着一套吸烟服和一顶棒球帽显得很可笑。
总的来说，商店出售n件衣服，正好有m套衣服相配。每件衣服都有其价格，以整数卢布表示。杰拉尔德想买三件衣服，使之两两之间都可以相配。除此之外，他还想花尽可能少的钱。找到他能花的最少的钱。
第一个输入文件行包含整数n和m——商店中服装项目的总数和匹配的服装项目总数。
下一行包含n个整数a（1 ≤ a ≤ 1000000,3<=n<=100）——代表每件衣服的价格。
接下来的m行每一行都包含一对整数的UI和VI（1 ≤ UI， VI ≤ N， UI ≠ VI）。每一对这样的数字意味着UI和VI服装项目相互匹配。这是保证每对UI和VI是不同的，所有的无序对（UI， VI）是不同的。
打印出唯一的数字——杰拉尔德在商店里要付的最少的卢布。
如果商店没有三件相配的衣服，打印“- 1”（没有引号）。
3 3
1 2 3
1 2
2 3
3 1
6
在第一次测试中，只有三件衣服，他们都匹配。因此，只有一个办法——买3件衣服；在这种情况下，他花6卢布。
第二次测试也只有三件衣服，但杰拉尔德不能买，因为第一件衣服与第三件衣服不匹配。因此，没有三件相配的衣服。答案是—— -1。