Đất nước XYZ có n thành phố được nối bởi m tuyến đường hai chiều, tuyến đường thứ i nối liền hai thành phố ui và vi. Chính phủ đất nước XYZ mong muốn xây dựng thư viện tại một số thành phố trong đất nước, sao cho từ bất kì một thành phố nào cũng đều có thể đi đến một thành phố có thư viện.

Biết rằng chi phí xây dựng thư viện ở thành phố i là ai. Cho biết tổng chi phí xây dựng thư viện nhỏ nhất có thể.

Dữ liệu

• Dòng đầu tiên gồm hai số nguyên n và m (1 ≤ n, m ≤ 10^5) - số thành phố và số tuyến đường.

• Dòng thứ hai gồm n số nguyên a1, a2, . . . , an (1 ≤ ai ≤ 10^9) - với ai là chi phí xây dựng thư viện ở thành phố i.

• m dòng tiếp theo, dòng thứ i gồm hai số nguyên ui và vi (1 ≤ ui, vi ≤ n, ui ≠vi) - mô tả

tuyến đường thứ i. Dữ liệu vào đảm bảo mỗi cặp thành phố được nối bởi nhiều nhất một tuyến đường.

Kết quả

• In ra tổng chi phí xây dựng thư viện nhỏ nhất có thể.

Sample Input

5 4
6 4 2 3 3
1 2
2 4
4 1
3 5

Sample Output

5

Giải thích

• Ở ví dụ trên, ta có thể xây dựng thư viện ở thành phố 3 và 4 với tổng chi phí 2 + 3 = 5.
Khi đó:
– Từ thành phố 1, 2, 4 có thể đi đến thành phố 4 (thành phố có thư viện)
– Từ thành phố 3, 5 có thể đi đến thành phố 3 (thành phố có thư viện)