第二轮第五次练习 : 三件衣服

P2 : 三件衣服

描述

在商店里有 $n$ 件衣服，第 $i$ 件价格为 $a_i$ 。

选出其中三件互相很搭的衣服，使得这三件衣服的价格之和最低。

输入

第一行，两个整数 $n,m$ ，分别表示衣服个数和很搭的两件衣服的组数。

第二行， $n$ 个整数 $a_i$ ，表示每件衣服的价格。

接下来 $m$ 行，每行两个整数 $i,j$ 表示第 $i$ 件衣服和第 $j$ 件衣服很搭，即第 $j$ 件衣服和第 $i$ 件衣服也很搭。

对于100%的数据：

$3 \le n \le 10^2$ ；

$0 \le m \le n×(n-1)/2$ ；

$1\le a_i \le 10^6$ 。

$1 \le i,j \le n$ 。

输出

一个数字，表示三件互相很搭的衣服的价格之和的最小值。若不存在三件互相很搭的衣服输出-1。

样例

3 1
2 5 8
1 2

-1

-1

提示

样例一的三件衣服互相很搭。

样例二、三不存在三件互相很搭的衣服。