该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

33DAI 进入了一个有 $n$ 个点，$m$ 条边的森林，点的编号为 $0\sim n-1$。所谓森林，指的是一个不存在环的无向图，因为这样的图中每一个连通块都可以看作是一棵无根树。

33DAI 不喜欢森林，他想通过增加一些边来把这个森林的所有点都连通起来。

这个森林的每个点都有一个对应的代价值，点 $i$ 对应的值为 $a_i$。33DAI 可以在森林中进行若干次加边操作，如果添加了边 $(u,v)$，会花费 $a_u + a_v$ 星琼（当地货币），并且这之后就不能再选择点 $u$ 或 $v$ 了（即每个点都仅能在一条新添加的边中出现）。

请求出把森林变成连通图所需的最少花费，如果无法将森林变成连通图就输出 Impossible。

为什么题目叫把它连通成树呢？因为显然连通成树是最好的方案。

输入格式

第一行输入$n$，$m$；

第二行输入 $n$ 个数，即 $a_0\sim a_{n-1}$；

接下来 $m$ 行为初始森林中的边，表示一条边的两个端点。

输出格式

输出最少的星琼花费，如果无法连通成无向图，输出 Impossible

7 5
1 2 3 4 5 6 7
3 0
4 0
1 2
1 3
5 6

7

5 0
3 1 4 1 5

Impossible

1 0
5

0

大样例：sample1.zip

数据规模与约定

对于 $100\%$ 的数据：

• $1\ \le \ n\ \le \ 100,000$
• $0\ \le \ m\ \le \ N-1$
• $1\ \le \ a_i\ \le \ 10^9$
• $0\ \le \ 边的端点\ \le \ N-1$
• 保证输入的图是一个森林

子任务：

• 子任务 1（40 分）：所有点的花费都相等，即 $a_i = 1$。
• 子任务 2（40 分）：保证有解。
• 子任务 3（20 分）：没有特殊情况。