«Новая почта» - служба скорой доставки товаров та грузу. Простор деятельности «Новой почты» состоит со N складов, что соединены между собой уже открытыми и лицензированными Mмаршрутами. Каждый маршрут соединяет только два склада, которые находятся на его концах.
Для полноценной работы компании необходимо открыть еще несколько еще несколько маршрутов, что бы иметь возможность доставлять между любыми двумя складами непосредственно или через промежуточными складами. Стоимость лицензии в каждом из N складов записана в массиве C[1..N]. Для открытия нового маршрута между складами i та j необходимо купить лицензию на каждом складе, то есть потратить суму C[i]+C[j].
Какую минимальную суму достаточно, чтобы обеспечить полноценное функционирование службы доставки «Новая почта»?
В першому рядку знаходяться числа N і M, 0≤ N ≤ 1000, у другому N елементів масиву C[1..N], 0 ≤ C_{i }≤ 1000000. У наступних M рядках записані пари чисел, що описують вже відкриті маршрути. Всі числові значення натуральні.
Відповідь до задачі.