题目描述

有个大工程，可以拆分为 $n$ 个建设任务。其中完成第 $i$ 个建设任务需要 $t_i$ 分钟，而有些任务是有前置任务的，这类要求共计 $m$ 条。其中第 $i$ 条规则规定，若要开工 $b_i$ 号任务则必须先完成 $a_i$ 号任务。

除了这些要求之外，所有任务都可以并行开工的。请问在帮手足够多的情况下，最快需要多少时间才能完成任务？

输入格式

• 第一行：两个整数 $n$ 和 $m$
• 第二行：$n$ 个整数表示 $t_1,t_2,\dots,t_n$
• 接下来 $m$ 行：每行两个整数 $a_i$ 与 $b_i$

输出格式

• 单个整数，表示最少需要多少时间才能完成所有任务

3 1
10 20 25
1 2

30

数据范围

• $50\%$ 的数据，$1\leq n\leq 500$
• $100\%$ 的数据，$1\leq n\leq 200,000$，$1\leq m\leq 500,000$
• $1\leq t_i\leq 100,000$
• 数据保证存在完成整个工程的方案，限制不会出现循环