Довіра
Велика група людей вирішила розв'язувати задачі. Кожна людина отримала певну кількість задач. Між деякими людьми існує особливий вид взаємовідносин — довіра. Одна людина може передати частину своїх задач іншій, але не навпаки. Ці відносини настільки довірливі, що одну задачу можна передавати скільки завгодно разів. Колектив настільки згуртований, що потрібно визначити мінімальну можливу кількість задач у найбільш завантаженої людини (тієї, у якої найбільше задач) після оптимального перерозподілу задач.
Вхідні дані
Дано два числа N і K (1 ≤ N ≤ 100, 0 ≤ K ≤ N·(N-1)/2) — кількість людей і кількість відносин. У наступному рядку N чисел (1 ≤ v_i ≤ 10^6) — початкова кількість задач у кожної людини. Далі йде K рядків, у кожному з яких по два числа — a, b (1 ≤ a, b ≤ N), що означають, що людина a може довіряти задачі людині b.
Вихідні дані
Виведіть одне число — кількість задач у найбільш завантаженої людини.