Большая группа людей решила порешать задачи. Каждый человек получил некоторое количество задач. При этом между некоторыми людьми существует особый вид взаимоотношений - \textit{доверие}. Один из них может доверить некоторые свои задачи другому, но не наоборот. Отношения настолько доверительные, что одну задачу можно передоверять сколько угодно раз. Коллектив настолько сплоченный, что требуется определить минимальное возможное количество задач, которое будет у самого загруженного человека (того, у которого больше всего задач) после оптимального перераспределения задач. \InputFile Два числа \textbf{N} и \textbf{K} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}, \textbf{0} ≤ \textbf{K} ≤ \textbf{N·(N-1)/2)} - количество людей и отношений. \textbf{N} чисел в одной строке (\textbf{1} ≤ \textbf{v}_i ≤ \textbf{10^6}) - исходное количество задач у каждого человека. Далее \textbf{K} строк по два числа в каждой - \textbf{a}, \textbf{b} (\textbf{1} ≤ \textbf{a},\textbf{b} ≤ \textbf{N}), означающие, что человек \textbf{a} может доверять задачи человеку \textbf{b}. \OutputFile Одно число - количество задач у самого загруженного человека.