Fly On The Head

题目背景

小B是一只鸟...

题目描述

小B是一只无忧无虑很闲的鸟，它会从这个人的头顶飞到另外一个人的头顶，因为它飞得太快了，所以人们都是静止的，不会动。它把这些 $n$ 个人的头顶用 $m$ 条线连接起来，但每个人的头顶都不一样，在第 $i$ 个人的头顶上最多待 $t_i$ 分钟，所以它想这些头顶上待的的时间更多，请问它最多能待多长时间，因为它觉得好玩，所以越长越好。 它会从第一个人的头顶出发。 因为数据问题，会有边权，但请无视

输入格式

第一行是 $n,m$。

第二行是 $t_i$。

接下来 $m$ 行，每行两个数 $u,v$，表示 头顶 $u$ 可以飞到头顶 $v$，但是不能飞回来。

输出格式

输出最长时间。

样例

样例 #1输入

4 4
1 1 3 1
1 2 1
1 3 1
2 4 1
3 4 1

样例 #2输出

5

数据约定

对于 $100\%$ 的数据保证：$1\leqslant n,m\leqslant100,1\leqslant t_i\leqslant1000,1\leqslant u,v\leqslant n$。