\includegraphics{https://static.e-olymp.com/content/28/281b864e928e71fa0efbd21ba52344275a1070c6.png} <<Нова пошта>> - служба швидкої доставки товарів та вантажів. Простір діяльності <<Нової пошти>> складається з \textbf{N} складів, що з’єднані між собою вже відкритими і ліцензованими \textbf{M} маршрутами. До кожного маршруту належить тільки два склади, розміщені на його кінцях. Для повноцінної роботи компанії необхідно відкрити ще декілька маршрутів, щоб мати можливість виконувати доставку між будь-якими двома складами безпосередньо або через проміжні склади. Вартість ліцензії в кожному з \textbf{N} складів записана в масиві \textbf{C\[1..N\]}. Для відкриття нового маршруту між складами \textbf{i} і \textbf{j} потрібно купити ліцензію на кожному складі, тобто витратити суму \textbf{C\[i\]+C\[j\]}. Якої мінімальної суми достатньо, щоб забезпечити повноцінне функціювання служби доставки <<Нова пошта>>? \InputFile В першому рядку знаходяться числа N і M, 0≤ N ≤ 1000, у другому N елементів масиву C\[1..N\], 0 ≤ C_\{i \}≤ 1000000. У наступних M рядках записані пари чисел, що описують вже відкриті маршрути. Всі числові значення натуральні. \OutputFile Відповідь до задачі.