Chủ trương sáp nhập các đơn vị hành chính cấp tỉnh được thực hiện nhằm mục tiêu tinh giản bộ máy, tiết kiệm ngân sách, tạo không gian phát triển rộng hơn, từ đó tập trung nguồn lực và trí tuệ để phát triển kinh tế – xã hội bền vững.

Giả sử cả nước hiện có N tỉnh, trong đó tỉnh thứ i có diện tích là S_i (tính theo km^2). Chính phủ đưa ra kế hoạch có K cặp tỉnh sẽ được sáp nhập bắt buộc; biết rằng mỗi cặp (u,v) là tỉnh u và tỉnh v sẽ hợp nhất thành một tỉnh mới.

Nếu một tỉnh xuất hiện trong nhiều cặp (ví dụ: 1-2, 2-3), thì tất cả các tỉnh liên quan (1, 2, 3) sẽ gộp thành một tỉnh duy nhất có diện tích bằng tổng diện tích của các tỉnh ban đầu.

Yêu cầu: Hãy xác định tỉnh có diện tích lớn nhất sau khi thực hiện xong toàn bộ K lần sáp nhập,

• Dòng 1: 2 số nguyên dương N và K cách nhau bằng kí tự khoảng trắng.
• Dòng 2: S_1 S_2 ...S_n — diện tích của tỉnh (km^2) từ thứ 1 đến N
• K dòng tiếp theo: mỗi dòng 2 số nguyên u v cách nhau bằng kí tự khoảng trắng — hai tỉnh sẽ sáp nhập.

Ghi ra một số nguyên duy nhất – diện tích của tỉnh lớn nhất sau khi hoàn thành tất cả các sáp nhập.

• 1 \leq N \leq 10^6, 0 \leq K \leq 10^6
• 1 \leq S_i \leq 10^9

• Input 1: Nhóm các tỉnh sau sáp nhập:
  • Cặp tỉnh (1, 2): diện tích = 12 + 9 = 21
  • Cặp tỉnh (4, 5): diện tích = 6 + 7 = 13
  • Tỉnh 3 đứng riêng: diện tích = 10

Các diện tích sau sáp nhập: 21, 13, 10 → lớn nhất là 21

• Input 2:
  • Cụm tỉnh (1,2,3) → diện tích = 10 + 20 + 15 = 45
  • Cụm tỉnh (4,5) → diện tích = 40 + 12 = 52

Các diện tích sau sáp nhập: 45, 52 → lớn nhất là 52