600108 - 三件衣服

在商店里有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。

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

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