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

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

• 第一行：两个整数 $n$ 和 $m$

• 第二行：$n$ 个整数表示t1,t2....tn

• 接下来 $m$ 行：每行两个整数ai 与 bi
  

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

• $50\%$ 的数据，1<=n<=500

• $100\%$ 的数据，1<=n<=200,000，1\leq m\leq 500,0001<=m<=500,000

• 1<=ti<=100,000

• 数据保证存在完成整个工程的方案，限制不会出现循环