#1088. 「USACO 2013.2 Silver」Milk Scheduling

农夫约翰有 头奶牛（），编号为 到 。每头奶牛 挤奶需要 单位时间。由于牛棚的布局限制，某些奶牛必须在其他奶牛之前完成挤奶。例如，若奶牛 必须在奶牛 之前挤奶，则 必须完全挤奶完成后，才能开始挤奶 。

为了尽快完成挤奶，约翰雇用了大量工人，可以同时为任意多头奶牛挤奶。但由于存在先后顺序约束，整个挤奶过程仍需遵循特定顺序。请计算挤奶过程的最短总时间。

• 第一行：两个整数 （奶牛数量）和 （约束条件数量，）。
• 第 至 行：每行一个整数 ，表示第 头奶牛的挤奶时间（）。
• 第 至 行：每行两个整数 和 ，表示奶牛 必须完全挤奶后，才能开始挤奶牛 。所有约束条件不会形成循环，保证有解。

• 一行：输出完成所有挤奶的最短总时间。

输入 #1

3 1 
10 
5 
6 
3 2

输出 #1

11

共有 头奶牛，挤奶时间分别为 。奶牛 必须在奶牛 之前完成挤奶。

初始时，奶牛 和 可同时挤奶（耗时 和 ）。奶牛 完成后，开始挤奶牛 （总耗时 ）。