У грі є \(n\) кімнат і \(m\) тунелів між ними. У кожній кімнаті є певна кількість монет.

Яку максимальну кількість монет ви можете зібрати під час руху тунелями, коли ви можете вільно вибирати початкову та кінцеву кімнати?

Обмеження

• \(1≤n≤10^5\)
• \(1≤m≤2⋅10^5\)
• \(1≤k_i ​ ≤10^9\)
• \(1≤a,b≤n\)

Формат вхідних даних

У першому рядку є два цілих числа \(n\) і \(m\): кількість кімнат і тунелів. Кімнати пронумеровані \(1,2,…,n\).

Другий рядок містить \(n\) цілих чисел \(k_1 ​ ,k_2 ​ ,…,k_n\) ​ : кількість монет у кожній кімнаті.

Нарешті, є \(m\) рядків, що описують тунелі. У кожному рядку є два цілі числа \(a\) і \(b\): є тунель з кімнати \(a\) до кімнати \(b\). Кожен тунель є одностороннім.

Формат вихідних даних

Виведіть одне ціле число: максимальну кількість монет, яку ви можете зібрати.

Приклад вхідних даних

4 4
4 5 2 7
1 2
2 1
1 3
2 4

Приклад вихідних даних

16