问题 F: 删边问题

第一行包含两个整数 $N$ 和 $M$。 第二行包含 $N$ 个整数，$W_1, W_2, \cdots, W_N$。 以下 $M$ 行每行包含 $2$ 个整数 $U$ 和 $V$，代表结点 $U$ 和 $V$ 之间有一条边。

一个整数代表最小的差值。如果不存在合法的删除方案，输出 $-1$。

由于 $1$ 和 $2$ 之间实际有 $2$ 条边，所以合法的删除方案有 $2$ 种，分别是删除 $(2, 3)$ 之间的边和删除 $(3, 4)$ 之间的边。 删除 $(2, 3)$ 之间的边，剩下的图包含 $2$ 个连通分量：$\{1,2\}$ 和 $\{3,4\}$，点权和分别是 $30$、$70$，差为 $40$。 删除 $(3, 4)$ 之间的边，剩下的图包含 $2$ 个连通分量：$\{1,2,3\}$ 和 $\{4\}$，点权和分别是 $60$、$40$，差为 $20$。 ### 评测用例规模与约定 - 对于 $20\%$ 的数据，$1 \le N, M \le 10000$。 - 对于另外 $20\%$ 的数据，每个结点的度数不超过 $2$。 - 对于 $100\%$ 的数据，$1 \le N, M \le 200000$，$0 \le W_i \le 10^9$，$1 \le U, V \le N$。