题目描述

小男孩 Gerald 走进一家服装店，发现了一件很不愉快的事：并不是所有衣服都能互相搭配。比如 Gerald 发现，自己穿燕尾服配棒球帽的样子相当滑稽。

店里共出售 $n$ 件衣服，恰好有 $m$ 对衣服可以互相搭配。每件衣服都有一个价格，用整数卢布表示。Gerald 想买三件两两互相搭配的衣服，并且希望花尽可能少的钱。请求出他最少要花的钱数。

输入格式

输入的第一行包含两个整数 $n$ 和 $m$（$3 \le n \le 100$，$0 \le m \le \frac{n(n-1)}{2}$），分别表示店里衣服的总数和互相搭配的衣服对数。

接下来一行包含 $n$ 个整数 $a_i$（$1 \le a_i \le 10^6$），表示每件衣服的价格（单位：卢布）。

接下来 $m$ 行，每行两个用空格隔开的整数 $u_i$ 和 $v_i$（$1 \le u_i, v_i \le n$，$u_i \ne v_i$），表示第 $u_i$ 件衣服与第 $v_i$ 件衣服互相搭配。保证每对中 $u_i$ 与 $v_i$ 不同，且所有无序对 $(u_i, v_i)$ 互不相同。

输出格式

输出一个数，表示 Gerald 在店里最少要花的总钱数（单位：卢布）。如果店里不存在三件两两互相搭配的衣服，输出 -1。

3 3
1 2 3
1 2
2 3
3 1

6

3 2
2 3 4
2 3
2 1

-1

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

-1

说明/提示

第一组样例中只有三件衣服，且它们两两互相搭配，因此只有一种买法——把三件全买下，花费 6 卢布。

第二组样例同样只有三件衣服，但 Gerald 不能全买，因为第一件衣服与第三件不搭配。因此不存在三件两两搭配的衣服，答案为 -1。

第三组样例中有 4 件衣服，但 Gerald 无法同时买下其中任何三件，答案为 -1。