CF102A Clothes

小男孩 Gerald 走进了一家服装店，却发现了一件非常不愉快的事情：并不是所有的衣服都能搭配。例如，Gerald 注意到他穿着晚礼服配棒球帽看起来相当滑稽。 这家店一共售卖 $n$ 件衣服，其中恰好有 $m$ 对衣服是可以搭配的。每件衣服都有一个价格，用整数卢布表示。Gerald 想要买三件能够相互搭配的衣服，并且希望花的钱尽可能少。请你帮他找出他可能花费的最小总金额。

第一行包含两个整数 $n$ 和 $m$，分别表示店内衣服的总数和可以搭配的衣服对数。 第二行包含 $n$ 个整数 $a_{i}$（$1 \leq a_{i} \leq 10^{6}$），表示每件衣服的价格（单位：卢布）。 接下来的 $m$ 行，每行包含两个用空格分隔的整数 $u_{i}$ 和 $v_{i}$（$1 \leq u_{i}, v_{i} \leq n, u_{i} \neq v_{i}$）。每一对 $(u_{i}, v_{i})$ 表示第 $u_{i}$ 件和第 $v_{i}$ 件衣服可以搭配。保证每对 $u_{i}$ 和 $v_{i}$ 都不同，且所有无序对 $(u_{i}, v_{i})$ 互不相同。

输出一个整数，表示 Gerald 在店里可能花费的最小卢布数。如果没有三件能够相互搭配的衣服，输出 $-1$。

在第一个样例中，只有三件衣服，并且它们都可以相互搭配。因此，只有一种方式——买下这三件衣服，此时他花费 6 卢布。 在第二个样例中，也只有三件衣服，但 Gerald 不能买下它们，因为第一件和第三件不能搭配。因此，没有三件能够相互搭配的衣服。答案为 $-1$。 在第三个样例中，有 4 件衣服，但 Gerald 不能同时买下其中任意三件。答案为 $-1$。 由 ChatGPT 4.1 翻译