Tháo đồ chơi

Một món đồ chơi gồm $n$ bộ phận và $m$ sợi dây. Mỗi sợi dây nối hai bộ phận khác nhau, và mỗi cặp bộ phận được nối bởi nhiều nhất một sợi dây. Bộ phận thứ $i$ có giá trị năng lượng $v_i$.

Cần tháo rời toàn bộ đồ chơi bằng cách lần lượt gỡ từng bộ phận một cho đến khi không còn bộ phận nào. Khi gỡ bộ phận $i$, ta tốn năng lượng bằng tổng $v_j$ của tất cả các bộ phận $j$ chưa bị gỡ và đang được nối trực tiếp với $i$ bằng một sợi dây.

Hãy tìm tổng năng lượng nhỏ nhất cần dùng để gỡ hết $n$ bộ phận.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $n$ số nguyên $v_1,v_2,\dots ,v_n$.
• $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x_i,y_i$ cho biết có một sợi dây nối bộ phận $x_i$ với bộ phận $y_i$.

Các bộ phận được đánh số từ $1$ đến $n$.

Dữ liệu ra

In ra một số nguyên là tổng năng lượng nhỏ nhất.

Ràng buộc

• $1\le n\le 1000$
• $0\le m\le 2000$
• $0\le v_i\le {10}^5$
• $1\le x_i,y_i\le n$, $x_i\ne y_i$
• Mỗi cặp bộ phận được nối bởi nhiều nhất một sợi dây.

Ví dụ