gh热衷于玩剧情向Game，在某个Game中包含了N个剧情，每个剧情都要消耗一定的时间来完成，但是对于某些特殊的剧情，如X，下个要游玩它需要先完成某个剧情Y，专业来讲是前置任务。不是所有的剧情都有前置剧情。
由于gh正值ACM训练期间，每天只能在凌晨玩会剧情，所以她希望你能告诉他最短在多少时间内能完成所有剧情。ps：gh骨骼精奇，在某一时刻的gh可能在同时游玩不同的剧情，保证这些剧情的前置剧情已经完结，*并且任何一个剧情的前置任务不会多于一个。
输入格式：第一行： 两个非负整数n,m（1 <= n <= 100000,0 <= m <= n - 1）。
第二行： n个正整数表示剧情1到n的时长(1 <= ai <= 1000000000000)。
第三行至第2 + m行：每行两个数u，v表示第v个剧情的游玩需要剧情u的结束。
输出格式：It's Time To ICPC : X.（X表示最短时间）。
第一个样例中：柚子厨先完成任务5，2，4，花费了5时间，
然后完成任务3，花费了3时间，
最后完成任务1，花费了1时间。