W公司准备建造一栋科技大楼，为了节约时间，W公司讲建造过程分解为N个小任务，编号为1...N。第i个任务需要Ti个单位时间才能完成。另外有些任务之间是有先后关系的，也就是说可能某个任务A必须在任务B开始前完成，给定这些存在先后关系的M个任务对，请你帮忙计算建造该科技大楼需要的最少时间是多少（W公司有足够的工人，可以保证只要任务能开始一定有人去做）。

Input 输入第1行2个整数N和M。

接下来N行，每行一个整数，表示第i个任务需要完成的时间Ti。

接下来M行，每行两个整数A和B，表示A任务必须在B任务开始前完成。

Output 输出一个整数，表示答案。

Sample Input 1

3 1

10

5

6

3 2

Sample Output 1

11