AT_apc001_d Forest

[problemUrl]: https://atcoder.jp/contests/apc001/tasks/apc001_d $ N $ 頂点 $ M $ 辺の森が与えられます。頂点には $ 0 $ から $ N-1 $ の番号がついています。 辺は $ (x_i,y_i) $ の形で与えられます。これは頂点 $ x_i $ と $ y_i $ が辺でつながっていることを意味します。 各頂点 $ i $ には $ a_i $ という値が定まっています。 あなたは与えられた森に辺を追加して連結にしたいです。 辺を追加するときには、まず異なる頂点二つを選択し( $ i $ , $ j $ とする)、 $ i $ と $ j $ の間に辺を張ります。 この時コストが $ a_i+a_j $ かかります。そしてこれ以降，頂点 $ i $ と $ j $ は永遠に選択できなくなります。 森を連結にする最小コストを求めてください。 連結にするのが不可能な場合は`Impossible`と出力してください。

N/A

N/A

### 制約 - $ 1\