Нова пошта

«Нова пошта» - служба швидкої доставки товарів та вантажів. Простір діяльності «Нової пошти» складається з 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 рядках записані пари чисел, що описують вже відкриті маршрути. Всі числові значення натуральні.

Вихідні дані:

Відповідь до задачі.