«Новая почта» - служба скорой доставки товаров та грузу

«Новая почта» - служба скорой доставки товаров та грузу. Простор деятельности «Новой почты» состоит со N складов, что соединены между собой уже открытыми и лицензированными M маршрутами. Каждый маршрут соединяет только два склада, которые находятся на его концах.

Для полноценной работы компании необходимо открыть еще несколько еще несколько маршрутов, что бы иметь возможность доставлять между любыми двумя складами непосредственно или через промежуточными складами. Стоимость лицензии в каждом из N складов записана в массиве C[1..N]. Для открытия нового маршрута между складами i та j необходимо купить лицензию на каждом складе, то есть потратить суму C[i]+C[j].

Какую минимальную суму достаточно, чтобы обеспечить полноценное функционирование службы доставки «Новая почта»?

Входные данные:

В первой строке находятся числа N и M, 0≤ N ≤ 1000, в втором N элементов массива C [1..N] 0 ≤ Ci ≤ 1000000. В следующих M строках записаны пары чисел, описывающих уже открыты маршруты. Все числовые значения натуральные.

Входные данные

5 3
7 4 8 3 9
1 3
2 4
1 5

Выходные данные

10

0